A TEST-RATIO TEST FOR CONTINUED FRACTIONS* 
WALTER LEIGHTON 


Introduction. The general question of convergence of continued 
fractions of the form 1+Kf[b,/1] remains in a large measure un- 
answered, even though continued fractions of this type are of especial 
importance from a function-theoretic point of view. Valuable con- 
tributions have been made by E. B. Van Vleck, A. Pringsheim, 
O. Sz4sz, O. Perron, and others. Leighton and Wall [7] recently gave 
new types of convergence criteria for continued fractions of this kind. 
Jordan and Leighton in a paper to be published soon give a large 
number of new sets of sufficient conditions for convergence. 

The purpose of the present paper is to establish the first test-ratio 
test for continued fractions and a very general theorem on conver- 
gence, which is also believed to be the first of its kind. This test leads 
to a class of continued fractions, the precise region of convergence of 
which is the interior of a circle. This is a new phenomenon. 


1. A test-ratio test. Let 


bi be 


1.1 BRATS 2 


be a continued fraction in which the D, are complex numbers ~0. 


THEOREM 1. [f the ratio | bn41/b,| is less than or equal to k<1 for n 
sufficiently large, the continued fraction (1.1) converges at least in the 
wider sense. If| bn41/b,| is greater than or equal to1/k>1 for n sufficiently 
large, the continued fraction diverges by oscillation. If the limit of the 
ratio 1s unity, the continued fraction may converge or diverge. 


Suppose |b,4:/b,| <k<1 for m sufficiently large. It follows that 
there exists a positive integer N such that |b,| <1/4 for n= N. Each 
continued fraction K,°[b,/1] then converges (Van Vleck [2], Pring- 
sheim [4]) for n= WN. The proof of the first statement of the theorem 
is complete. 

Assume | bn41/dn| =1/k>1 for n sufficiently large. Write (1.1) in 
the equivalent form (Perron [8], p. 197) 


(1.2) 1+ K [1/05], 


* Presented to the Society, September 1, 1936. 
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where 


= > = —————— = 1,2, 3, = 1. 
bobs: bon bibs - 
It will be shown that the series >|, converges, and it will follow 
from a theorem of Stern [1] that the continued fraction (1.2), and 
hence (1.1), diverges by oscillation. It is sufficient to observe that 


II 


| bens/ben| Sk <1, 


| | 


| d2n41/ | = | ben/ Bens | a &<t, 


for sufficiently large. Thus the two series | dens and | Con- 
verge. It follows that the series > | a,| converges, and the second 
statement of the theorem follows as indicated. 

To prove the final statement of the theorem, it is sufficient to con- 
sider the example 


a a 
(1.3) farts 

1+1+ 
When a=1 it is well known that this continued fraction converges to 
the value (1+51/2)/2. When a= —1, a computation of the successive 


approximants proves immediately that the continued fraction di- 
verges. Indeed, Szdsz [6] has shown that the continued fraction (1.3) 
diverges for every e>0, if a= —e—1/4. 


COROLLARY. Jf lim, ..| bns1/ba| =k, the continued fraction (1.1) will 
converge, at least in the wider sense, if k<1, and will diverge if k>1. 


The proof is immediate. 


EXAMPLE. A continued fraction with a circle as its region of conver- 
gence. Consider the continued fraction 


9 


Ox 
(1.4) 1+ K[c,x"/1] = 1+ — 
1 1+ 
where the c, are complex nonzero numbers. If lima] = 
it follows from the preceding corollary that the continued fraction 
(1.4) converges, at least in the wider sense, to a function analytic ex- 
cept possibly for a finite number of poles in every closed region 
wholly interior to the circle | x| =1/c, and diverges outside. Further, 
if Cn41/Ca| (1.4) converges to a function meromorphic 
throughout the finite plane. 
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2. A general theorem on convergence. Leighton and Wall [7] gave 
an example of a convergent continued fraction (1.1) where the ele- 
ments b, were everywhere dense in the complex plane. The following 
theorem attacks the general question of convergence from a different 
point of view. We assume as usual that all 5, #0. 


THEOREM 2. Let mo, m1, M2,--- be any sequence of positive integers 
such that mp =2, Mn41—M,=2, (n=0, 1, 2,---). The numbers 
(2.1) Dino; Bmx; 


can be chosen in such a fashion that with at most one value in the 
complex plane excluded from each of the numbers b, not contained in 
the set (2.1), the continued fraction (1.1) will converge. 


Let A,/B, represent the mth approximant of (1.1), where A, and B, 
are given by the usual recursion relations 


Ayo=1, Bo = 1, A, =1+),, B, = 1, 


Ba = + bnBa-2, n= 
By means of (2.2) write A; and B;, (j=2,3,--- ,m:—1),as 
(2.2’) A; = fi Ai + Ao, B; = fo Bi + Bo, 
where fo’ and go’ are polynomials in the numbers 3, by, - - - , bn,-1 and 


do not depend on any other b’s. (Perron [8], p. 14, uses the symbol 
for ff, and Bi_m,.m, for g#). Suppose the numbers are 


nonzero. It is clear that | bm,| =|be| can be chosen so small that simul- 
taneously 
j = 2,3,---,m— 1. 
2 
Now write A, and B,, (k=m,, my+ 1, , m2—1), as 


Ax = ftAm-1 + bm gt A 

By = SP Bun bm gt 
where f# and are polynomials in bm,+2, » Om,;-1 and do not 
depend on any b’s not in this set. Similarly, let us suppose for the 


moment that the numbers f#* are never zero. The number |}n,| can 
then be taken so small that 


Ax A m,—1 
Bi Bu,-1 | 


(2.2") 


= m,m, + 1,---,m2—1. 


| 
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Continue the process. With the assumption that f/ is never zero 
it is clear that |6,,| can be chosen so small that 


A, 1 


t = m,, m, + , Mri — 1. 


The continued fraction will thus converge. 

It remains to assign conditions to the numbers b, so that the num- 
bers f will be different from zero. It is sufficient to exclude precisely 
one value in the finite complex plane from each b, not in the set 


bmg» Om,,*** + For, in the general case, it follows from (2.2) that 
1, = 1 + 
(2.3) 
= fp + s=2,3,--- , — — 1, 
where is a polynomial in Om,+s—1 and de- 


pends on no other b’s. The value —1 is first excluded from bn,;2. It 
follows from (2.3) that one value may be excluded from each succes- 
sive b in such a way that f/ is never zero. This completes the proof 
of the theorem. 
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CERTAIN INCOMPLETE NUMERICAL FUNCTIONS* 
W. A. DWYER 


1. Introduction. In a recent paper,{ the author has shown that a 
certain pair of identities, given by Uspensky,f involving incomplete 
numerical functions in three variables result from a more general 
formula, which is obtained by the application of the method of para- 
phrase§ to a certain theta function identity. Uspensky’s arithmetic 
proofs of his formulas are simple but give no suggestion of a sys- 
tematic procedure for determining other identities of the same type. 
The analytic proof, however, provides a method by which related 
identities can be obtained by comparatively simple and straightfor- 
ward operations. 

The theta function identity (identity I, §2) mentioned above in- 
volves a product of the form 


+ y + 2)bapy(u, 2), 
where 
+ 
* (2) 


(a, B, y are restricted to certain triads of the numbers 0, 1, 2, 3) is 
one of the sixteen doubly periodic functions of the second kind.|| 
Sixty-four products of this type are possible, and each leads to a 
theta identity which, when paraphrased, yields a formula of the same 
general type as Uspensky’s. Any one of these theta identities may be 
derived from any other one by elementary transformations (of the 
form x=x+2/2+77/2, for example) on one or more of the argu- 
ments. However, the transformations involving m7/2 are awkward. 
This suggests a basic set of identities from which all others may be 
obtained by comparatively easy transformations involving 7/2 only. 


= @ 


* Much of the material appearing in this paper is summarized in an abstract 
entitled On certain pseudo-periodic functions, presented to the Society, April 10, 1937. 

¢ American Journal of Mathematics, vol. 59 (1937), pp. 290-294. 

tJ. V. Uspensky, Sur les relations entre les nombres des classes des formes quad- 
ratiques binaires et positives, Bulletin de l’Académie des Science de l’URSS, 1925- 
1926. Also, American Journal of Mathematics, vol. 50 (1928), pp. 93-122; this Bulle- 
tin, vol. 36 (1930), pp. 743-754. The formulas mentioned above are labeled (III) and 
(IV) in this last paper. 

§ E. T. Bell, Transactions of this Society, vol. 22 (1921), pp. 1-30; 198-219. 

|| Hermite’s nomenclature, Oeuvres, vol. 4, pp. 199-200. 
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In this paper, we shall concern ourselves with this basic set of eight 
related theta identities and their paraphrases. 


2. The fundamental theta identities. The procedure* used in estab- 
lishing the theta identities appears in the proof of our identity I in 
the first paper; so only the results will be given here. We shall intro- 
duce the notation 


x(x, y) = > cot (x — rrr), 


x(x, y) = (x — mrr/2), 
m=—x 
2 
xo(x, y) = Do csc (x — rer), 
xa(x, = g™ csc (x — mar/2), 
m=—x 


where ¢ is arbitrary and integral and m is odd. 
Then the eight fundamental identities are as follows: 


I. — y) =63(2)x(x+y, x+2) —63(x+2)x(y, 2). 
II. y, — y) =62(z)x2(x+ y, x +2) —00(x+2)x2(y, 2). 
IIT. — y) =02(2)xi(x+ —O0(x+2)x1(y, 2). 
IV. 62(x+ y+z)bi00(x+y, — y) =03(2)x3(a+y, x+2) —O3(x+2)x3(y, 2). 
V. 62 — 9) x2) 2). 
VI. 03(x+ y+z)do01(x+y, — y) =02(2)x3(x+ y, x+2) —03(x+2)x02(y, 2). 
VIL. — y) x +2) —O3(x+2)x1(y, 2). 
VIIT. 63(x-+ y+ — y) =03(z)x2(a+y, x+2) —92(x+2)x3(y, 2). 


The fifty-six remaining identities of this type may be obtained by 
means of elementary transformations, of the form x—>x+7/2, applied 
to one or more of the variables. 

For completeness we shall list the sixty-four expressions and the 
transformations by which any one may be obtained from some one 
of the given identities. Let the transformations representing an in- 
crease of 7/2 in the respective variables be designated as follows: 


* The method is essentially that given by Appell for his theory of the doubly 
periodic functions of the third kind, as has been shown by M. A. Basoco, Acta Mathe- 
matica, vol. 57, pp. 95-100. Cf. also, M. A. Basoco, American Journal of Mathe- 
matics, vol. 54 (1932), pp. 242-252. 
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(a) 2; (b) x; (c) y; (d) x and 2; (e) y and 2; (f) x and y; (g) x, y, and z. 
By means of this notation the results may be given in a table: 


A; 02 Ao 
111 a a 
| 212 g f g 
221 pane II d d I b 
122 e e 
100 a 0 0 a 
203 g f 7 a 
230 b IV d d III b 
001 a 0 0 a 
302 g f f g 
331 b V d d VI b 
032 c e e Cc 
010 a 0 0 a 
313 g g 
320 b VII d | d VIII b 
023 Cc e c 


Thus, for example, 61(x-+y+2)613;(x-+y, —y) can be obtained by 
applying transformation (c) (that is, letting y be increased by 7/2) 
to identity IV. 


3. The paraphrases of the eight identities. The formulas and the 
procedure made use of in the paraphrase of I are set forth in the 
earlier paper, and since the arithmetized expressions needed in the 
paraphrase of the remaining identities are available in the litera- 
ture,* the final results only will be given. 


*For arithmetized forms of the theta and phi functions, see, for example, 
E. T. Bell, Messenger of Mathematics, vol. 54 (1924). The arithmetized forms of 
cot (x—nzr), and so on, may be obtained from the exponential forms but are given 
directly in a paper by M. A. Basoco, American Journal of Mathematics, vol. 54 
(1932). The trigonometric reduction formulas may be found in E. T. Bell’s Arithmeti- 
cal paraphrases, Transactions of this Society, vol. 22 (1921), pp. 198-219, or built 
up from formulas appearing in this paper; see also Bell’s paper in the Giornale di 
Matematiche, vol. 61 (1923). 
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With regard to the notation, the finite summations appearing in 
each identity refer to all integral solutions of the corresponding parti- 
tions listed with that identity, subject to the following conditions: 
i, h arbitrary; u2 0 odd; d, 6, t, 7, m, n, r, s, R>O, m, t odd; and 

0<A; <Aj, Aj — A; = 1 (mod 2), 
0 <7 < bo, lo — To 0 (mod 4), 
0 < Te < fe, te — T2 = 2 (mod 4). 


Also, e(m) =1 or 0 according as n is or is not a perfect square, and 
a(n) =1 or O according as is or is not the sum of two squares. 

Several of the identities given below, together with their partitions, 
could quite obviously be simplified, but it is believed best to present 
them in the form resulting directly from the paraphrase.* 

In all cases F(x, y, 2) is a function defined for integral values of the 
arguments and subject to the parity conditions; 


F(— x, — y, — 2) = — F(x, y, 2), F(0, 0, 0) = 0. 
The identities are as follows: 


F@+i, 6—d+i, i)= {F((Ad +40)/2, (Ad —Ao)/2, Ao— h) 
—F(—h, (Ad —Ao)/2, Ao—h)} 


+e(n) {\F(j, 7, s)-F(s, j, s)} +a(n) F(r, 0, r—k), 


N = +AjAg =s?=r?+ k?. 


> F(ut+2d, u+2d—26, >> {F(Al Ad — Aj, w+2A)) 
—F(u, Af —A1, 
Il’ (m—1)/2 
+e(n) >> {F(2j7—1, 27-1, m)—F(m, 27-1, m)}, 
j=l 


N = p?+8db = p?+4A,A/ 


* The paraphrased identities can be derived from each other by simpler considera- 
tions. For example, to derive II’ from I’ we may let F(x, y, z) =0 unless x, y, z are odd; 
and like manipulations allow other identities to be derived from any one. Such rela- 
tionships are not unexpected, since these identities are the paraphrases of interde- 
pendent theta identities. However, in the interest of simplicity of presentation and of 
possible applications it is believed better to present them in the form in which they 
appear. 
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F(t+2i, 21) = (to—T0)/2, u+70) 
III’ —F(u, (to—70)/2, +a(m) >> F(mi, 0, mi—mz), 
N =p? +m?, t, 7 odd. 


F(utt, utt—r, {[F((te+72)/2, (t2—-72)/2, 2i+72) 
IV’ —F(2i, (te—12)/2, 2i+72)}, 
N =p?+2tr odd. 


> F(2t+n, 2t+u—t, uw) = F((tot+70)/2, (to—r0)/2, 2i+70) 
— F(u, Ad —Ao, 


y’ (m—1)/2 


—e(n) >> F(m, 2j,m)+a(n) >> F(m, 0, m—2r), 
j=1 


N =p?+-4tr = 47? + toro =? +4 =m?=m?+4r?. 


>> F(2i+2t, 2i+2t—1, 21)= F((te+72)/2, (te—T2)/2, w+72) 


— F(2i, Af 2i+2A1)—e(n) F(2s, 27-1, 25), 
j=1 


N=?4+t7= =77+A,A/ =<. 


F(utr, u—2t+r7, u)= F(Ad +4o, Ag —Ao, 
— F(2i, (te—70)/2, 2i+75) 
VII’ (m—1)/2 
+e(n) >> F(2j, 27, m)+a(n) >> F(2r, 0, 2r—m), 


N=p?+4tr = 47?+ toto =m? =m?+4r’. 


F(2i+7, 2i—2t-+7, 21) = F(AL Af — Aj, 
VIII’ F(u, (t2—T2)/2, u+te)+e(n) F(2j—- 2s) ? 
ju 


tere 
=——— =? 


If we restrict the parity conditions in I’ by means of the relations 
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F(—x, y, 2)=F(x, y,2), F(x, —y, —2)=—F(x, y, 2), F(x, 0, z)=0, 
and 
F(—x, y, 3)=—F(x, y, 2), F(x, —y, —2)=F(x, y, 2), F(x, 0, z)=0, 
we obtain the two identities of Uspensky mentioned earlier. 

4. The number of representations. Expressions yielding the num- 
ber of representations of any number as the sum of three squares in 


terms of divisor functions can be easily derived from the identities. 
We shall make use of the following incomplete numerical functions: 


g(n) = (— n= d3,0<d <6, d odd, 

h(n) = >> (— 1)@*-Y)?2, n = di, O< d <5, 5—d =1 (mod 2), 
and define 

G(n) = g(m) + — 27) + 2g(n — 4°) +---, 

G'(m) = — 1°) + — 3*) + — + ---, 

H(n) = h(n/4) — 2h((m — 4-17)/4) + 2h((m — 4-2?)/4) 

— 2h((n — 4-3*)/4) +---. 
Then, letting 
F(x, y, s) = (— F(x, y, 2) = (— 1) 
F(x, y, 2) = (— 

in identities IV’ and VII’, in III’, and in VI’, respectively, and letting 


N;(n=k) denote the number of representations of n=k (mod 8) as 
the sum of three squares, we obtain the following theorems: 


THEOREM 1. From IV’, N3(n=3) =8G(n). 
This result is due to Liouville and has been obtained by Uspensky 
from a special case of identity I’. 


THEOREM 2. N3(n=1)=12G(n)— from 
VII’, where Mis +1 12f nis a square of a number of the form 4k+3 and 
is zero otherwise, and the last sum is over the positive solutions of the 
equation n= m?-+4r?, 


THEOREM 3. Also from VII’, N3(n =5) =12G(n) +12), 


THEOREM 4. From III’, N3(n=2) =24G’(n)+24K, where K is equal 
to +1 or —1 according as n 1s the sum of the squares of two numbers both 


* The six possible solutions for a square x?=x?+0+0 are not counted by this 
formula nor by the starred formulas in Theorems 6 and 7. 
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of the form 4k+1 or both of the form 4k+3, and is zero otherwise. 
THEOREM 5. From III’, N3(n=6) =24G’(n). 
THEOREM 6. From VI’, N3(n=0) =8G’(n)+4H(n) —4e(n).* 
THEOREM 7. From VI’, N3(n=4) =8G’(n) +4H(n) —8e(n).* 


Since »=7 (mod 8) cannot be represented as the sum of three 
squares, the set of formulas is complete. 

It is clear that by selecting other functions F(x, y, z) in a suitable 
manner other arithmetical results implicit in our general formulas 
may be obtained. As is usually the case in results of this type, strictly 
elementary proofs are no doubt possible, but are sometimes difficult 
to establish even after the theorems are known. 
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INVOLUTORY SYSTEMS OF CURVES ON RULED 
SURFACES { 


A. F. CARPENTER 


In a paper presented to the International Mathematical Congress 
in Toronto in 1924, N. B. McLean discussed the properties of a cer- 
tain one-parameter family of curves lying upon a ruled surface and 
characterized by the condition of forming a constant cross ratio with 
the complex curves of the surface. It is the purpose of the present 
paper to generalize McLean’s system of curves and then to call at- 
tention to certain interesting special cases. 

For the defining system of differential equations we make use of 
the form 


(R) = 0, 2” + poy’ + + = 0, 


where pie = For this form the two directrix curves 
C,, C, are the two branches of the flecnode curve of R. 

The tetrahedron of reference is that determined by the four points 
P,, Ps, Fy, Fa, where 


(1) p = 2y' + pz, o = 22’ + pay, 


the unit point being so chosen that the general point of space will 
be represented by the expression 


+ + X3p + x40. 
Tt Presented to the Society, April 16, 1938. 
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The curves generated by the points n=ay+ 2, {=ay—6z, where 
a, B are arbitrary functions of the independent variable x, cut each 
generator g of R in points harmonically separated by the flecnode 
points of that generator. If the tangents to the four curves C,, Cz, 
C,, Cr, at points in which they cut a generator of R are to lie on a 
quadric, then the matrix of the coordinates of the general points on 
these tangents must be of rank two. The general points on these four 
tangent lines are given by the expressions 


y + = y — + xp, z+ 2d2’ = — poly 

n+ = (a+ — paBu)y + (8 + 2uf’ — + + Bus, 
+ 2vf’ = (a + 2va’ + peiBr)y — (8 + 2x8’ + pirav)z + avp — Bro, 
and the rank of the matrix of the coefficients of y, 2, p, o in these ex- 
pressions is two when 
(2) v = xa/(a — = 48/(8 — 28’). 


When conditions (2) are fulfilled the equation of the corresponding 
quadric is found to be 


(3) — — Prox? + pax? — 2(a'/a — B’/B)x3xq = 


If now a=c,0;(x), B=ceOe(x), where 62 are arbitrary functions 
and ¢, C2 constants, then 


a’/a — = /0, — 02 /62, 


and it follows that there exists on R, for each choice of the ratio 0;/02 a 
one-parameter family of curves forming an involution such that the double 
elements are the two branches of the flecnode curve, and such that the 
tangents to the curves of each famtly at points of intersection with a gen- 
erator of R constitute one regulus of a quadric which 1s itself uniquely 
determined by the choice of 0;/62. 

If and quadric (3) becomes 


(4) — — + pox?) + 2(piege: — = 0, 


the flecnode-complex quadric defined by McLean. The curves C,, C; 
are now generated by the points 


1/2 1/2 1/2 
n = Cipar + CopieZ, = Cipe — Copi2 2. 


When c,=1, co=1, C, and C; are the complex curves of R. On the 
other hand, when c,=1, c2=i, the points determined by 7, ¢ are the 
involute points of g, and C,, C; are the involute curves of R. McLean 
has shown that the quadric (4) may be determined by the generator g, 
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the line of intersection of the planes osculating the two branches of 
the flecnode curve at their points of intersection with g, and the line 
of intersection of the planes osculating the two branches of the com- 
plex curve at their points of intersection with g. In view of the above 
facts, the theorem is equally true if for the complex curve we sub- 
stitute the involute curve. Since for every generator on which the 
flecnode points are distinct either the complex points are real or the 
involute points are real, but not both pairs, the mystery of the exist- 
ence of the quadric (4) when the complex points are imaginary is ex- 
plained. 

By definition all the quadrics given by (3) are tangent to R along g. 
Since, no matter how a and @ are chosen, the points P,, P, are double 
points of the involution on g, the tangents to C,, C, at these points 
lie on each quadric. Thus all the quadrics have as a common inter- 
section the generator g of R counted twice, together with the tangents 
at P,, P, to the two branches of R’s flecnode curve. 

On each of the quadrics given by (3) lie, in general, two asymptotic 
tangents of R. That regulus of R’s osculating quadric 


(5) — = 


whose lines intersect g consists of asymptotic tangents of R. From 
(3) and (5) it is seen that the pair of planes 


(6) pix? + 2(0'/a — — pax? = 0 


contains the complete intersection of (3) and (5). These planes inter- 
sect in g and are tangent planes to (5), their points of tangency being 
given by the expressions 


(7) {8'/B — a’/a + [(6'/B — a'/a)? + y + prs. 


Asymptotic tangents to R at these points thus lie on the quadrics 
given by (3). 

If we suppose in particular that a’/a—B’/B=0, so that a/B=«c:/ce 
=const., then (7) becomes, after division by + px!'/2, 

pay piss. 

But these are the expressions for the complex points of g.* There is 
thus seen to exist on R a one-parameter involutory family of curves whose 
double curves are the two branches of the flecnode curve and which are 
such that any four curves of the family cut all generators of R in con- 
stant cross ratio. The tangents to these curves along any generator con- 


* Wilczynski, Projective Differential Geometry, p. 207. 
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stitute one regulus of a quadric whose equation may be written in the form 
(8) — — + pax? = 0, 


and on this quadric lie the asymptotic tangents of R at the complex points 
of g. That regulus of this quadric which consists of the tangents to 
the n, € curves is generated by the two axial pencils 


x3 — = 0, — + piexs) + paix, = 0, 


whose axes are, respectively, the generator g and the line joining P,, 
to P,-. The other regulus is generated by the two axial pencils 


Xe + piers — Ax, = O, + por, = O, 


whose axes are, respectively, the tangents to the two branches of the 
flecnode curve at P,, P.. 

Without going into further detail we may state that when 
n=cayt+oz, {=cy—cz the lines of intersection of the osculating 
planes of pairs of curves C,, C;, at points P,, P; constitute one regu- 
lus of a quadric whose equation in the reference system here em- 
ployed, where p= =Gu— 22, is 
— — + pur?) 

— 2q(piexixs — — Qiex? — t+ gux?) = 0. 

This quadric also is seen to be tangent to R along g and to have 
in common with (5) and (8) the two asymptotic tangents at the com- 
plex points of g. 


Let us next assume that a’/a—f’/8=c, and hence that a/B =ae*?. 
Equation (3) now becomes 


(9) — — + pax? — = 0, 


which appears to define a one-parameter family of quadrics. But a 
transformation =cx of the independent variable, which has no ge- 
ometric significance, effects the following transformations in the co- 
efficients of system (R) and in the reference system: 


pi = Qe=CGu, = = = £3, = 
It follows that the constant c drops out of equation (9) and we have 


so no generality is lost by taking c=1. 
If we write u=ae* so that (= the 
system of differential equations in 7 and ¢ becomes 
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+ + pore — — pou! + 
— + + — — = O, 
+ — — 2)n! — + 
+ 3(piot + + — + 
— F(piot — pou + + — — — 1)f = 0. 


(11) 


Now while on each quadric given by (3), and hence on quadric (10), 
there lie two asymptotic tangents of R, it does not follow that there 
will be two asymptotic curves of R included in each one-parameter 
family. If two asymptotic curves of a ruled surface are chosen for 
directrix curves, the defining system of differential equations is char- 
acterized by the absence of certain terms of the first order.* In order 
that the two curves given by (11) be asymptotic curves it would be 
necessary for both the coefficient of ¢’ in the first and that of 7’ in 
the second to vanish; but this is impossible. If either vanishes with- 
out the other, one of the curves is asymptotic. A more interesting 
situation develops when we impose a slightly greater restriction on 
the coefficients in (11). We shall first assume that the coefficients of 
both 7’ and ¢’ in the first equation of (11) vanish, that is 


(12) + pou = 0, Pit — pow'+2=0. 


This makes C, an asymptotic curve of R. 
From (12), since u=ae*, =2¢12, Por = we find by differentia- 


tion that 
(13) — + + = 0, 
Piet + pou + 2qiet — = O. 


Making use of (12) and (13), we may now write system (11) as 
n” + + + 1)n + = 0, 
— Qn! + 3qn + + + = 0. 


Equations (12) place certain restrictions on the coefficients of system 
(R). We find that apy = —e~*, po: =ae* and hence 2aq12 = e~*, = ae?. 
Assumptions (12) have thus particularized four of the six coefficients 
of (R) and have at the same time introduced an arbitrary constant a. 
But this is not an essential constant, for the transformation z=azZ, 
which has no geometric significance, removes the a and leaves system 
(R) in the form 


* Wilczynski, op. cit., p. 142. 


(14) 
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(15) — + quy + = 0, + + + gaz = 0. 


If now in (11) we replace pis, p21, 2q12, 2ga1 with the respective values 
—e-*, e*, e~*, e*, we obtain the system of differential equations satis- 
fied by 7, ¢ in the form 


” =0, 
+4 (2911 + 2g22+ =0, 


and when a =1, (16) reduces to (14). It may be verified that the direc- 
trix curves employed in system (14) constitute the two branches of the 
involute curve of that special type of surface R defined by the flecnode 
system (15). 

If, proceeding as above, we equate to zero the coefficients of 7’ and 
¢’ in the second equation of (11), system (11) reduces to 


— + + + 1)n + = 0, 
+ + + + 1)¢ = 0, 


so that C; is now an asymptotic curve. At the same time system (R) 
reduces to a form which is identical with (15) after use has been made 
of the transformation z= —az. Equation (17) is recognized as that 
special case of (16) for which a= —1. 

That the exponential coefficients of (15) do not occur in (16) is not 
surprising when it is seen that the transformation z = e*Z, which leaves 
the directrix curves unchanged, reduces (15) to the form 


(18) + quy — 32 =0, 27 + +22 +39 4+ (Gee + = 0, 


in which the only variable coefficients are qu and q22. 
For system (15) we find that 


(16) 


(17) 


(19) p = 2y’ — ez, o = 22’ + e*y. 
By successive differentiation and the use of (15) and (19) we get 
(20) p” — + qup + = — 2gny + + + 
+ etp’ + + = — $(2qi1 + + 1)e7y — 


If now we impose upon system (15) the further conditions that qu 
and g22 are unequal constants but are such that 

then (20) discloses the fact that the curves C,, C, are the two branches 
of the flecnode curve of a ruled surface projectively equivalent to R. 


Wilczynski named the surface generated by the line /,, the derivative 
surface of R. 
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The two sheets F;, F2 of R’s flecnode surface are generated by the 
flecnode tangents /,, and /,,. On the first sheet C, figures as one branch 
of its flecnode curve, and on the second sheet C, plays the same role. 
The points given by the expressions 0 = —e*y, 6=p++y¥ are the flec- 
node points of /,,. By differentiation, making use of (15), (19), and 
(21), we find that 


(22) — + qud + + + + = 0. 


The points given by the expressions = e~*z, Y =o —z, are the flecnode 
points on /,,. Proceeding as above we find that 


(23) + ct + het + = 0. 


Because of the identity of forms of (15), (22), and (23), it follows 
that for the particular type of ruled surface which is defined by (15) 
and for which 


qu = C1 F Co = + + 1 = 


the two sheets of its flecnode surface are projectively equivalent to it. 
The assumptions on gi: and gz reduce (16) to the form 


— — 1/a)n/ + 3(a + 1/a — 2)f" + = 0, 
— + 1/a + + — + = 0; 


and from (24) by successive differentiation and elimination we obtain 
the fourth order differential equations defining the curves C,, Cy of 
the one-parameter family defined by (24). These equations are found 
to be identical in form and free from the arbitrary constant a, that 
for C, being »“+gqn’—iq?n=0. It follows that the curves of this 
family are all projectively equivalent, and since g=const., they are 
anharmonic curves.* 

To sum up, we have demonstrated the existence of a one-parameter 
family of ruled surfaces defined by a system of differential equations 


— +aqny + = 0, 2” + ety’ + + geez = 0, 
gu = 61 Co = 2qu + +1=0, 


(24) 


for each of which the derivative surface as well as each sheet of the 
flecnode surface is projectively equivalent to the given surface, and 
on which there lies a one-parameter involution family of curves whose 
double elements are the two branches of the flecnode curve, all curves 
of the family being projectively equivalent anharmonic curves. 


THE UNIVERSITY OF WASHINGTON 


* Wilczynski, op. cit., p. 279. 


CONCERNING CONTINUA IN A SEPARABLE SPACE 
WHICH DO NOT CROSS* 


O. H. HAMILTON 


In working with collections of continua it is sometimes useful to 
know something of the character of the point set consisting of all the 
points common to two or more members of the collection. Also it is 
of advantage to know conditions under which we may subtract a 
countable number of continua from the collection and have left a 
collection of mutually exclusive continua. The theorem which we 
shall prove may aid in answering questions of this nature. 

All definitions and discussions will refer to point sets in a connected 
and locally connected separable space S. 


DEFINITION 1. Jf g: and ge are two continua each of which separates S’ 
gi will be said to cross go provided there exist two complementary domains 
of ge (maximum connected domains of S— ge) which contain points of g;. 


DEFINITION 2. Jf (1) Mi, Me, and Mz are three point sets in S, 
(2) g: and ge are two continua in S, (3) M, is in a complementary 
domain D, of gi which does not contain a point of ge, (4) Me is ina 
complementary domain De of go which does not contain a point of g:, and 
(5) M3 is in a complementary domain D3 of g1+g2 distinct from D, or De, 
then gi+ge2 will be said to separate My, M2, cnd M3 symmetrically with 
respecttoM . 


LemMaA 1. Jf (1) g: and ge are two continua each of which separates S, 
(2) each separates some complementary domain of the other, and (3) 
neither crosses the other, then there exist domains D,, D2, and Ds such 
that 21+ separates D;, D2, and D3 symmetrically with respect to D3. 


Proor. S—g; is the sum of two mutually separated point sets S; 
and S2. One of these, say Sj, is such that the continuum gz is a subset 
of S;+g:. Let D; be a maximum connected domain of S2. Also S— ge 
is the sum of two mutually separated point sets S3; and Sy. One of 
these, say S3, is such that g; is a subset of S3+g2. Let D2 be a maximum 
connected domain of S,. Let D3; be a maximum connected domain of 
git ge distinct from D; or D2. We know D; exists, since by hypotheses 
each of the continua g; and gz separates some complementary domain 
of the other. The domains D,, D2, and D; are then separated by gi+ ge 
symmetrically with respect to D3. 


* Presented to the Society, April 16, 1938. 
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LemMaA 2. If g and h are two continua which do not cross and which 
have no complementary domain in common, and if D is a complementary 
domain of g such that h contains a point of D and is a subset of D, then 
S—D lies in a connected complementary domain of h. 


ProoF. Suppose D; and Dz are two distinct complementary do- 
mains of h, each of which contains a point of S—D. One of these 
domains does not contain a point of g, since g and h do not cross. 
Suppose D2 contains no point of g. Then D contains no point of D, 
and therefore contains no point of the boundary of Dz. Since, by 
hypothesis, every point of h is in D+, it follows that every point 
of the boundary of Dz is in g as well as in h, and therefore is in g-h. 
Since we have supposed that g contains no point of De, h and g have 
the complementary domain D2 in common, and this contradicts a hy- 
pothesis of the lemma. We arrive at a similar contradiction if we sup- 
pose that g contains no point of D,. 


Notation. In what follows, if 4; and hz are any two continua whose 
sum separates the points P;, P2, and P3; symmetrically with respect 
to P3, then Dj, and D2 will designate the complementary domains of 
hi+h2 which contain P; and P2, respectively. A similar notation will 
be used if h is replaced by any other symbol. 


Lemma 3. If (1) g1, ge, 41, and he are four continua no one of which 
crosses another or has a complementary domain in common with ancther 
one of the four, (2) both gi+ge and hi+he separate the points P, P2,and 
P; symmetrically with respect to P3, and (3) hy-hz contains a point not in 
£i+g0, then the domain Sy;=S—(it+he+Dirt+Dyiz) is a proper subset 
of the domain Dg) and hit+he contains ge. 


Proor. By hypothesis (3), /1-42 contains a point P of some com- 
plementary domain of g:+ge. We know P cannot be in Dy, for if so, 
then by Lemma 2, S—D,, and therefore P2+P3, lies in a connected 
complementary domain £2 of he. Since +h2 separates P;, P2, and P3 
symmetrically with respect to P3, Ez does not contain h, (see Defini- 
tion 2). Let E; designate the complementary domain of hz which with 
its boundary contains 4;. By Lemma 2, S—E,, which contains E2, 
lies in a connected complementary domain £; of /;. That is, the com- 
plementary domain £2 of hz which contains P2+P; is a subset of the 
complementary domain £; of h;. Then does not separate 
from P3, and we have a contradiction of a hypothesis of the lemma. 
It follows that h;-h2 cannot contain a point of D,: and similarly can- 
not contain a point of Dye. 

Then /,-he must contain a point of S:. Since Dj, and D,. contain 
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P, and P2, respectively, and since 4; separates P; from Pe: and con- 
tains no point of Dj: + it follows that and D,2 lie in mutually 
exclusive complementary domains of /;. There are points Q; and Q, 
on the boundaries of Dj, and D,e which are in g; and ge, respectively, 
but which are not points of /, since 4; and gi, and similarly /; and ge, 
have no complementary domain in common. Then there exist mu- 
tually exclusrve complementary domains F,; and of such that 
gi and ge are subsets of F,; and Fe, respectively. Consequently gi- ge 
is a subset of F,- Fe, that is, of 4;. Therefore, as required, 41+h2 con- 
tains g:-g2. By hypothesis, Dj: and Dz contain P; and Pe, respec- 
tively, and the sets Dy: and contain and respec- 
tively. Therefore S; is a subset of S2; and S; is a proper subset of So, 
since by assumption S2 contains a point of hy- he. 


THEOREM. Let G be a collection of continua having the following prop- 
erties: (1) No continuum of G crosses or contains a complementary do- 
main in common with any other continuum of the coilection. (2) Each 
continuum of G separates S and also separates some complemenetary 
domain of each other continuum in the collection. Then there exists a 
countable collection H of G such that each point common to two continua 
of the collection G is contained in some continuum of the collection H.* 


ProoF. Since S is separable, there exists a countable subset K of S 
which has the property that every point of S is a point of K ora 
limit point of K. Let L be a countable collection of the permutations 
of the points of K taken three at a time. Let p be any permutation 
P;P>2P; of the collection L. Let W, be the collection of all sets each 
of which consists of two continua a and b of the collection G such 
that a-b is not vacuous and such that ¢+5 separates P;, Pe, and P3 
symmetrically with respect to P;. In accordance with the notation 
used above, if we=as+be is any set of the collection W,, then Da 
and Dg will designate the complementary domains of a@g+¢ which 
contain P; and P2, respectively, and S» will designate the domain 
S—(Da+t+Det+ast+be). A similar notation will be used if we is re- 
placed by any similar symbol. Let @ be a well ordered sequence 
of the sets of the collection W,. Let B be a well ordered subsequence 
M1, U2,° Vo, Of a. If ve=wWy, let co and dg designate a, 
and b,, respectively. We shall define z; as being the first element of a. 
Let v2 be the first element of a which follows 7; and has the property 


* That the set of points each of which is common to two members of the collection 
G is not necessarily countable may be seen if, in the cartesian plane, we define G 
as being the collection of all continua, each of which is the sum of the X axis between 
two points A and B and two vertical rays extending upward from A and B. 
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that c.-dz contains a point not in c,+4d,. In general, if y is any ordinal 
number such that vy is defined for each ordinal number ¥ which pre- 
cedes , let v, be the first element of a which follows every vy and 
has the property that c,-d, contains a point not in any cy+dy. 
By Lemma 3 it follows that if @ and ¢ are any two ordinal numbers 
such that @ precedes ¢, then c,+d, contains c-dy and S, is a proper 
subset of Ss. Furthermore if w, is any element whatever of the se- 
quence a, then by virtue of the definition of the subsequence 8, it 
follows that a,-b, is a subset of some set of the sequence 6. By a well 
known property of abstract sets, since S is separable, it follows that 
the sequence £ is countable. Let H, designate the countable collection 
of continua 


“1, d,, C2, de, de, 


Let H be the collection of all continua of the collection G which are in 
H, for some permutation # of the collection L. Then since H, is count- 
able for each p and since L is countable, it follows that H is countable. 

Now let /; and hz be any two elements of the collection G which 
have a point in common. Since S is separable and locally connected, 
it follows from Lemma 1 that there exists a permutation p, PiP2P3, 
of L such that /1+/2 separates Pi, Pe, and P; symmetrically with re- 
spect to P;. Consequently 4,1+/h2 belongs to W, and hy- he is a subset 
of some continuum of G which belongs to H, and therefore is a sub- 
set of some continuum of G which belongs to the countable collection 
H. The theorem is therefore true. 


Corollaries. The following are obvious corollaries to the theorem: 


Coro.iary 1. If G is any collection of continua satisfying the hy- 
potheses of the theorem, then there exists a subcollection G’ of mutually 
exclusive continua of G which contains all but a countable number of the 
continua of G. 


CorRoLiary 2. If G is a collection of continua in the euclidean plane, 
each of which is an open curve or a simple closed curve, and if no one of 
these continua crosses any other one of the collection, then there exists a 
countable subcollection H of G such that every point common to two ele- 
ments of the collection G is in some element of the collection H. 


Examples. We see that the condition that the elements of G do 
not cross is necessary if we let G consist of all straight lines in the 
euclidean plane. It is to be noted that under these circumstances no 
two elements of G have a complementary domain in common but 
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each two nonparallel elements of G cross each other. Obviously the 
conclusions of the theorem do not hold. 

The following example will show that the condition that no two 
elements of the collection G shall have a complementary domain in 
common is also necessary. In the cartesian plane let M be a circle of 
radius 1 and center at the origin, and NW a circle of radius 1 and center 
at the point (5, 5). Let G, be a collection which contains each con- 
tinuum which is the sum of M and a horizontal straight line interval 
of length 10 whose left-hand end point is on the circle M and which 
contains no point within M. Let G: be a collection which contains 
each continuum which is the sum of N and a vertical straight line 
interval of length 10 whose upper end point is on the circle NV and 
which contains no point within NV. Let G=G,+G:2. No element of G 
crosses any other element of G, but uncountably many have a com- 
plementary domain in common with some other element of the collec- 
tion. However, it is evident that no countable subcollection of G cov- 
ers the set of points each of which is common to two continua of the 
collection G. 

It is not known whether or not the condition that each element of G 
shall separate some complementary domain of every other one can 
be omitted. 


OKLAHOMA AGRICULTURAL AND MECHANICAL COLLEGE 


A PRINCIPAL AXIS TRANSFORMATION FOR 
NON-HERMITIAN MATRICES 


CARL ECKART AND GALE YOUNG 


The availability of the principal axis transformation for hermitian 
matrices often simplifies the proof of theorems concerning them. In 
working with non-hermitian matrices (square or rectangular) it was 
found that a generalization of this transformation has a similar use 
for them.* A special case of this generalization has been investigated 
by Sylvesterf who proved Theorem 1 (below) for square matrices 
with real elements. The unitary matrices U and V are in that case 
orthogonal matrices with real elements. Special cases had also been 


* C. Eckart, The kinetic energy of polyatomic molecules, Physical Review, vol. 46 
(1934), p. 383; C. Eckart and G. Young, The approximation of one matrix by another of 
lower rank, Psychometrika, vol. 1 (1936), p. 211; A. S. Householder and G. Young, 
Matrix approximation and latent roots, American Mathematical Monthly, vol. 45 
(1938), p. 302. 

Tt Sylvester, Messenger of Mathematics, vol. 19 (1889), p. 42. 
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discussed earlier by Beltrami and Jordan, and more recently Autonne 
and E. T. Browne have proved the theorem for square matrices with 
complex elements.T 

The following definitions will be convenient for the present pur- 
pose. An (7, s) matrix is one having 7 rows and s columns; its elements 
may be complex numbers. The hermitian transpose of an (7, s) matrix 
A, whose elements are a;;, is the (s, 7) matrix A* whose elements are 
(a*) ;;=4,;. An (r, s) matrix is diagonal if its elements a;; are all zero 
unless 7 =]. 

THEOREM 1. For every (r, s) matrix A, there are two unitary matrices 
U and V, such that 

D = U*AV 


is a diagonal matrix with real elements, none of which are negative. 


The proof of this theorem may be based on the observation that 
AA* is a non-negative definite hermitian (7, r) matrix; for it is the 
Gram matrix of the rows of A, considered as vectors. Consequently 
there are r vectors (that is, r (7, 1) matrices) X; such that 


(1) AA*X; = d?X; 
and 
(2) = bx, 


The numbers d? are the characteristic values of AA*, and the X; are 
unit vectors along its principal axes. The numbers d; are real and 
may be defined to be nonnegative. It is convenient to arrange the 
numbering of these vectors so that 


(3) dag. = =d,=0. 


In the same way, there are s vectors (that is, s (s, 1) matrices) Y; 
such that 


(4) A*AY; = ef Y; 
and 
(5) YAY; = dn. 
If 


+ Autonne, Sur les matrices hypohermitiennes et les unitaires, Comptes Rendus de 
l’Académie des Sciences, Paris, vol. 156 (1913), pp. 858-860; E. T. Browne, this Bul- 
letin, vol. 36 (1930), p. 707. 
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it can be shown that m=n and e;=d; whenever 7Xn. For if X; are 
the vectors of (1), (2), and (3), then the m vectors defined by 


(6) Y; = A*X;/d;i, 4 


IA 


will satisfy (4) and (5) with e;=d;. Since the characteristic values are 
unique, it follows that m cannot be less than n; inverting the argu- 
ment, we see that ” cannot be less than m. 

Any set of vectors X; for which (1), (2), and (3) hold may be con- 
sidered as the columns of a unitary (r, 7) matrix U. Then let (6) define 
the first columns of an (s, s) matrix V, and fill in the remaining 
columns to make V unitary. These matrices U and V then satisfy the 
requirements of the theorem. 

To prove this we may first observe that if D is the matrix U*AV, 
then DD* = U*AA*U isa diagonal matrix with diagonal elements d?, 
and D*D= V*A*A V is a diagonal matrix with diagonal elements e?. 
Furthermore, if the matrix D is written as 


dD, Dz 
D3 Ds 


where D,;, Dz, D3, and Dg are (n, n), (n, s—n), (r—n, n), and 
(r—n, s—n) matrices, respectively, then these properties of DD* 
and D*D imply 


DD*F+DDF=0, D#D2+ DED, = 0 


(among other equations). Since D#D., D3D#, and D,D# are all non- 
negative definite hermitian matrices, it follows that they are all null 
matrices, and from this, that Dez, D3, and D, are all null matrices. It 
remains to be shown that D, is diagonal with no negative elements. 
Its zj-element may be written X *A Y;; and from (6), (1), and (2) it 
readily follows that 


? 


X#AY; = d ] < n 


which completes the proof of Theorem 1. 
The above also proves the following result: 


COROLLARY. In Theorem 1, U* may be any unitary matrix which 
diagonalizes AA*, and there then exists a unitary matrix V such that 
the theorem is true. Similarly, V* may be taken as any unitary matrix 
which diagonalizes A*A, and there then exists a matrix U satisfying the 
requirements of the theorem. 


The theorem on the simultaneous transformation of two hermitian 
matrices to principal axes also generalizes. 
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THEOREM 2. Jf A and B are both (r, s) matrices, then there are two 
unitary matrices U and V such that E= U*A V, and F= U*BV are both 
diagonal matrices with real elements and such that E has no negative 
elements, if and only if AB* and B*A are both hermitian matrices. 


The necessity of the condition is an immediate consequence of the 
invariance of the class of hermitian matrices under transformations 
of the form UCU* when U is unitary, for EF* is hermitian and 
AB* = UEF* U*, and so on. The sufficiency may be proved as follows. 
Because of Theorem 1, it is no loss of generality to suppose that A 
has already been transformed to the form 


|D Oz 
Os 


where D is a real diagonal (, m) matrix of rank n, having no negative 
elements, and O2, O3, O, are null matrices. The matrix B may be di- 
vided into corresponding submatrices: 


G K 
is 
Then the condition of the theorem leads to 
K =0:, L =0;, DG* = GD, G*D = DG. 
In element notation, the last two equations are 
agi = giz, = digi;- 


Since d;, d;>0, it readily follows that G is hermitian and that 
DG=GD. From the theorem on the simultaneous transformation of 
two hermitian matrices to principal axes, it follows that there is a 
unitary (”, ) matrix P such that P*DP=D and P*GP is diagonal 
with real elements. From Theorem 1, it follows that there are also 
two unitary matrices Q and R such that Q*HR is a diagonal matrix 
with real elements. It is then readily seen that the matrices 


lore 
O; Q | O# R 
will satisfy Theorem 2. 


The authors desire to acknowledge helpful discussion with Pro- 
fessor G. A. Bliss and Dr. Saunders MacLane. 
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METRIC SPACES WITH GEODESIC RICCI CURVES. II. 
JACK LEVINE 


1. Introduction. In this paper we give a partial classification of 
four-dimensional metric spaces admitting geodesic Ricci curves. The 
results of I* will be assumed known, along with the notations of that 
paper. 

We assume a given set of independent vectorsf \{, such that 
cj =0 not summed), so as to obtain geodesic curves, and impose 
conditions (24), (25), (26) of I on the @,. From I, (25) we see that if 
pir=0 for any k, then by I, (24), we have (since || 40) du./dx*=0, 
or wz=const. If, however, for any given k, wiz~0, then from I, 
(25), c=0, for all i and j. This gives us a means of classifying the 
spaces according to the number of yu, which equal zero. For n=4 
there are five cases, which, without loss of generality, we may take in 
the form: 


(A) pi 9; (B) wir = 0; ues, uss, Mas O; 
(C) wir = woe = 03 uss, uss O; (D) wir = = = 03 was O; 
(E) = 0. 


In the following discussion we consider cases (A), (B), and certain 
special cases under (C). For these special cases we shall merely state 
the results. 


2. Cases (A) and (B). For case (A) we see from I, (25) that cf,=0, 
which implies that V, is a flat space. 
We consider now case (B). Here w: and hence @; is constant. From 
I, (25) we have 
2 3 4 
(1) Cij = = C3 = O. 
If in I, (26) we make the substitution 


0 
(2) > 


we obtain I, (23) in the barred quantities. We call this resulting equa- 
tion I, (23’). 


* Metric spaces with geodesic Ricci curves, 1, this Bulletin, vol. 44 (1938), pp. 145- 
152. We refer to this paper as I, and the notation I, (23), for example, refers to its 
equation (23). 

t All indices take the values 1, 2, 3, 4 unless otherwise noted. 
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Since by (2), whenever c,=0 the corresponding é are also zero, 
we may solve I, (23’) directly for the é’s, the normalized form of the 
c’s, without the necessity of first determining the 6@’s. This process 
will be made clearer in what follows. 

By the use of (1) and (2), I, (23’) reduces to 


(3) = 0, = 0, = O, = 0, = O. 
We may thus take, for example, ¢, =¢},=0, and there remains to 


be determined ¢,, the only nonzero é. 
A set of operators A, satisfying the relations 


» =. 
(4) (Aa, As) = CavAk, 
where 
= 
Ox? 


with all ¢,=0 except ¢},, can be expressed in the form 


(5) A A A(x3, x4) : + : 1, 2,3 
= a= 1, 2, 3; 
¥ ox} 


whence ¢,=0A /0x*. 
From the last two equations of (3) and (5) we see that @,=k 
=const. Hence A = kx? + G(x*), and by the transformation 


= — f Gaze, = a = 2, 3,4, 


we can make G=0. As the canonical form for the A’s we have then 
(dropping primes) 
0 


Aa = , A, = kx? —+—) a = 1, 2, 3, 
Ox* 


where k0. 
To obtain the 6, we use 


= = 0, or = 0, t 
i 
This gives 
0. = a =2;3; 4; 6; = const. 


If we substitute these values for the 6; in I, (26) and use (2) to ob- 
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tain c,, we will find that I, (26) are satisfied identically. Hence the 
6,, (¢=2, 3, 4), are arbitrary functions of their respective arguments. 
The forms of the \j, and g;,; are given in the last section. 


3. Case (C). In this case 6, and 62 are constant, and ci,=ci,=0. 
Hence, by (2), 


3 


It is possible to find a coordinate system in which the A; assume the 
canonical form 


A, = ? = As} —— + 
ax! ax? ax? 
1 _2 0 
Ae = dy —— + 
da? ax! 
and from (4) we find 
—2 —1 
(7) A3i(234), A3(134), (234), (134), 
where f(7j - - - k) means that f is a function of x‘, x7,--- , x*. 


For convenience we shall drop the bars on the ) and é and then use 
the notations 
1 1 1 


2 2 2 
a = C23, b = Ca, = C34, d = 3, = C14, Cen, 
1 2 1 2 
a = X3, B = Xz, = 6 = 


Then from (4) and (7) we obtain, 


0a oY 06 op 

Oy _ Oa OY Oa 06 op 06 op 


a(234), b(234), c(1234), d(134), f(134), ¢(1234), «(234), 
(134), y(234), 6(134). 
If in I, (23’) we take for the indices bc the values 34, we obtain 
af + bd + eye2(ab + df) = (f + beies)(d + aerer) = 0. 
Let us take 
(9) d = — 2a, 
which, from (8), shows that d(34), a(34). The remaining five equa- 
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tions of I, (23’) now have the following form, use being made of (6), 
(9), and the equation A,a=0 which follows from (6): 


0c 45 0c 4 0c f 
—- — +— = — eeefg, 
(10) 0x! Ox? = 
og Og  o% 
11 — +6 — + — = — 
(11) Vox! dx? ax! 
(12) Oc 48 Oc 4 Oc 0b 
a— — + — + eee; — = ag, 
og og og of 
13 a— + B— + — + ee3 — = — eje2ac, 
Ox} Ox? 0x3 Ox} 
Ob 0b of of 
(14) 6 Ox! ey ax! + =) = €1€2€3CZ. 


4. Subcases of (C). We shall consider several subcases under (C) 
and divide these according as a=0 and a0: 


(C 1) a=0; (C 2) a0. 


For (C 1), we have from (9), d=0, and by a change of coordinates 
we can make a=8=0. If we then differentiate (10) and (11) with 
respect to x! and x?, we find that 

0g 
(15) f = 0, b = 0 


Ox?dx? 0x'dx! 


This leads to the subcases under (C 1): 
(C1.1)5=f=0; (C1.2)54#0,f=0; (C1.3)b#0,f#0. 
The results for these three subcases are as follows: 


Case (C 1.1). From (14) we see that ¢ or g is zero. In either case 
we have case (B) repeated. 


Case (C 1.2). For this case we obtain the following two possible 
solutions: 


(16) = = By a = — = 6,8; = = cx® + bi2°, 


(17) be => kB’, Bao, = 6, = = cx bex?, 


where B, and By are given by the relations 
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x4 x4 
B, = kisin—+ kecos—>, if ee; = +1, 
k k 
Be = kye™!* + kee~**/*, if eyes = —1, hk, ki, ke const. 


To obtain the 6; we proceed as in case (B) and find 
4, const. , 63 = 63(x°), 64 = 64(x*). 
If we use (2) to obtain cy, cy, G, (unbarred) and substitute in I, 
(26), these equations are satisfied identically; hence @; and 6, are 


arbitrary. The forms of Xf, and g;; for this case are given in the last 
section. 


Case (C 1.3). It can be shown that we must have 3, c, f, g all func- 
tions of x* only, and connected by the relations 


(18) c= —eefg, =—ereebc, + ef’ = escg. 


If either c or g is zero, then by (18) the other is also, and the 
third equation of (18) shows that 


+ e:f = = const., 
and 
= E(x*)2?, 6 = (t — 
with E(x*) arbitrary. 
As for (C 1.2), 03(x*), 04(x*) are arbitrary. 


If neither c nor g is zero, we have (18) to determine J, c, f, g, none of 
which is now zero. By eliminating } and f we obtain 


(19) ei(g’/c)’ + e2(c’/g)’ = — escg. 


We may take, for example, g as arbitrary, and then determine J, c, 
f from (18) and (19). 


Case (C 2). Here a#0; whence follows d~0. It can be shown that 
we must have #0, f¥0 also. We consider only the special case 
(C 2.1) in which c or g is zero, from which, by (10) or (11), it follows 
that the other is also. The results for this case, (C 2.1), are: 


a = a(x*, B= —eeeax', y = b(x*, x*)x?, & = — 
d = — e;é2a, f = — 
and a and 3 are arbitrary subject to db/dx* =0a/dx*. 


5. Forms for the g;;. In this section we obtain the forms of the g;; 
for the various cases previously considered. From 
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aj —t —j 
g = 
h 
we can easily obtain the g;;. The \f, are the normalized form of the 
Ricci congruence vectors and are obtained from A,=)j\0/dx*. The 
canonical forms of the A, have been used for each case. We now use 
the bars on the X’s and the c’s. 


Case (A). This gives a flat space, and )j; = 6/, gi; =e:5/. 


Case (B). For this case ¢44=k=const. (nonzero), and the rest of 
the é’s are zero. We have also 6; =k, =const., 0.(x*), (a=2, 3, 4). The 
di and gi; have, respectively, the following forms: 


10 0 0) 0 0 — ) 
| 0 0 | 
Agi: | ii: 

kx? 0 0 1) e (kx)? + 4) 


Case (C). We obtain =¢4=0, 01, 02 const., 03(x*), O4(x*). 


Case (C 1). The forms of Xj, and g;; are the following: 


(1 0 0 0) ( a 0 0 — ery ) 
l—ervy —¢5 exy? + €26? + 


Case (C 1.1). This case is equivalent to case (B). 
Case (C 1.2). In this case we have @3 =¢j3 =0, 
v1 = cx? + (ki cos x4/k — ke sin x4/k)x?, 
5; = (ki sin x4/k + ke cos x4/k)x', = +1, 
yo = cx? + (kye™!* — *)x?, = (Rye™/* + x3, 
ee3 = — 1, 


1 
(Cx4)1 = ky cos x4/k — ke sin x*/k, (E34): =¢=-— 


1 €1€2 
= ky sin + ke cos x4/k, =C= — ; 


2 
(oslo = — = Rie™!* + koe ih, ki, Re const. 
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Case (C 1.3). We have 4,=2,=0, 2,0. If 4,=&,=0, 
then 
y = E(x*)x?, 6 = — eeE)ex', 
5 = = E(x‘), f= = (¢—esE)e:, Earbitrary, #¢ = const. 
If 22,0, then are all functions of x* only, connected 
by equations (18). One of the four functions can be arbitrary, and 
y = €x? + bx?, 6 = gx? + fal. 
Case (C 2). We have 0, c?,~0, and the form of Xf, is given 
by 


010 0 
a 


Case (C 2.1). For this case G3, Gy, 2,40, 4,=c,=0, and 
the g;; is given by 
0 — ea — ery ) 
| 0 —_ €26 
| — ea — + eof? + + 
| — ey — + e286 exy? + + 
B= 5= @ and 6 arbi- 
trary subject to 0b/dx* =04/dx. 
As stated in I all metric spaces with geodesic Ricci curves for 1 =3 
have been obtained. For »=4 or greater, this does not seem possible. 
In this paper we have solved the simplest cases for »=4; cases (D) 


and (E) and the remaining case of (C), in which none of a, }, c, d, f, g 
are zero, have not been considered. 


NortH CAROLINA STATE COLLEGE 


CONCERNING SETS OF POLYNOMIALS ORTHOGONAL 
SIMULTANEOUSLY ON SEVERAL CIRCLES 


G. SZEGO 


Introduction. Sets of polynomials { p.(z) } simultaneously orthogo- 
nal on several curves have been investigated by J. L. Walsh and 
the author. Recently, the particular case of circles has been treated 
by G. M. Merriman,* and it is the purpose of this note to give a 
shorter derivation of his result. 

For r=0, m21 the polynomials 


(1) 1, 2, — n =m,m-+1,--- 
are orthogonal on the circles |z| =R>r with the weight function 
(2) w(z) = | —r™ 


From the work of Walsh and the authorf we know that if a set of 
polynomials is orthogonal on two distinct circles, these circles must 
be concentric, and a very simple relation holds between the corre- 
sponding weight functions. According to the results of the author, the 
case (1), (2) is the only one, save for integral linear transformations, 
in which a set of polynomials is simultaneously orthogonal on all 
circles concentric to a given circle and containing it. Merriman shows 
that this holds true if only the simultaneous orthogonality on two 
(necessarily concentric) circles is assumed. 


Preliminary remarks. In order to prove this pretty result, we shall 
use the following simple identity satisfied by the polynomials 


(3) Pa(z) = ke > 0;2 = 0,1,2,---, 


which constitute an orthonormal set on the unit circle |z| =1 with a 
preassigned weight function w(t) = w(e*) =f(6): 


(4) pale) = 
v=0 


The reader may find this identity in my earlier paper, Beitrage zur 
Theorie der Toeplitzschen Formen, 11 (Mathematische Zeitschrift, vol. 
9 (1921), pp. 167-190, in particular, p. 174, (33)). For the sake of 
completeness, however, I include here a very simple direct proof for it. 


* See a note of the same title as the present one in this Bulletin, vol. 44 (1938), 
pp. 57-69. Here also references can be found to the literature on the subject. 
T Cf. loc. cit. 
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We conclude from elementary properties of orthogonal functions 
that k,-'p,(z) gives the minimum value of the integral 


1 +r 
(5) — 0, = et, 
Pas 
considering the set of all polynomials p(z) =2"+ --- of degree m with 
the highest term 2”. Next, writing 
(6) 2"p(z") = uopo(z) + tipilz) + --- + unpa(z), 


we find that this polynomial (6) has the constant term 1 if p(z) has 
the highest term 2", so that 
uopo(O) + uipi(0) + --- + = 1. 


Now, according to Cauchy’s inequality, 


n n 


| 


v=0 


v=0 


|? 


n 1 +r 
f 
= | 2 


with the equality sign being taken if and only if 


n 
v=0 
Therefore, save for a constant factor, (4) follows. This factor may be 
determined by comparing the coefficients of 2”. 

From (4) we obtain, for »21, 


(7) Pn(O)Pn(2) = — Pra"). 


Proof. (i) Assuming that the same system { p.(z) } is orthogonal 
on a circle |z| =R>1, we determine a sequence of positive numbers 
{X.} such that {X,-1p,(Rz)} is an orthonormal set, with a suitable 
weight function, on | s| =1. Then, for 21, we may write 


—2 


-2 ——— —2n n—1 -1 
or 


n—2 —2 n—I 
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Eliminating p,-1(z) from (7) and (8), we obtain 


2 
n— 


As 


(9) 


(ii) Let 22, and p,(0) #0. If 1—RA,2.4/A2 =0, (9) shows that 
pn(z) = R-*"p,(R’z) ; hence p,(z) =const. 2”. 

If ~0, and we set p,(2) we find from (9), 
for y=0, 1; 2, ---, #, that 


and 


ll 
=> 
2 
| 
x 
rey 
> 


Assuming c,#0, we have c,-,#0 and 


2 2—-2n+2 2-2 


n n 


2 


which holds, in particular, for »=0 and v=n. Using this equation, 
we see that the expression R?-?"*”” + R?-* is independent of v. On the 
other hand, this expression is decreasing if v increases from 0 to n/2. 
Consequently, (10) cannot hold unless =0 or Thus p,(2) =2,2” 
+l,. This result includes the case previously considered; in that case 
we have /, =0. 

(iii) In both cases we obtain from (4) for 722, 


(10) 


n n—1 
DX p.(2) = D> + + In) = + hn). 
p= 
Hence =const.; that is, 
pi(0) = p2(0) = --- = pas(0) = 0. 
As a consequence of this, it follows that ,,(0)=0, (m>n), and 


= 
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Therefore, k,=k,, and we have the relation 
pul(z) = = + 


We have assumed, until now, that the sequence #2(0), £3(0), - - - 
contained a nonzero term. If this is not the case, the last result still 
holds with n =1, as may be seen from (4) in the same way as before. 

Now we have, if m=n, m’=n,m#m', 


+r 
| + 1, = 0, = 
Whence, except on a set of measure zero, we have 
(11) f(0) = const. | kaz® + Lit, = 


We conclude the proof with the obvious remark that the polynomials 
1, z, 2, ---, are orthogonal on the unit circle | z| =1 with the 
weight function (11). 


STANFORD UNIVERSITY 


A FACTORIZATION THEOREM APPLIED TO 
A TEST FOR PRIMALITY* 


D. H. LEHMER 


Certain tests for primality based on the converse of Fermat’s 
theorem and its generalizations have been devised and applied by the 
writer during the past ten years.t Perhaps the most useful test for the 
investigation of a large number N of no special form may be given 
as follows: 


THEOREM 1. If N divides aN-!—1 but is relatively prime to a‘N—)!? 
—1, where pis a prime, then all the possible factors of N are of the form 
pex+1, if N—1 is divisible by p*, (a21). 


Strictly speaking this is not a test for primality since the theorem 
merely gives a restriction on the factors of N. If p*>N*? then, 
obviously, N is a prime. If p* is only fairly large, the theorem gives 


* Presented to the Society, February 26, 1938. 

+ This Bulletin, vol. 33 (1927), pp. 327-340; vol. 34 (1928), pp. 54-56; vol. 35 
(1929), pp. 349-350; vol. 38 (1932), pp. 383-384; vol. 39 (1933), pp. 105-108; Annals 
of Mathematics, (2), vol. 31 (1930), pp. 419-448; Journal of the London Mathe- 
matical Society, vol. 10 (1935), pp. 162-165; American Mathematical Monthly, vol. 
43 (1936), pp. 347-354. 

} This Bulletin, vol. 33 (1927), p. 331. 


1939] A TEST FOR PRIMALITY 133 


a good restriction on the factors of N and a much better restriction 
on the values of u in the equation 


N = — = (u + 2)(u — 2); 


infact 2u0=N+1 (mod p?*). If no large divisor p* of N—1 is known, 
it may be necessary to apply Theorem 1 several times and to com- 
bine the several restrictions thus obtained. Finally if no divisor p* 
(other than the trivial factor *=2) of N—1 is known, then Theorem 
1 tells us nothing at all. 

It thus appears that the problem of proving N a prime is closely 
allied to the factorization of N—1. In general it is impossible to say 
anything about the factors of N—1 beyond the obvious remark that 
N-—1 is even. In the interesting case where N is a divisor of a number 
of the form y*—1, it is possible to make the factorization of N—1 
depend upon the factors* of y*—1, where k<n. It is the purpose of 
this note to indicate how this may be done. 

To be more specific, let » be a positive integer, and let Q,(x) 
=x¢%-+ --- be the irreducible polynomial whose roots are the primi- 
tive nth roots of unity, so that we have the familiar factorization 
(1) IT es), 
where 6, as indicated, ranges over all the divisors of m. Then the 
factorization of numbers of the form y"—1 depends on the factoriza- 
tion of N=Q,(y). If we suspect that N is a prime, it may be tested 
for primality provided something is known of the factors of N—1. 
Before discussing this topic, we need two lemmas. 


LEMMA 1.} Jf n=sd, where s is the product of all distinct prime fac- 
tors of n, and d=1, then 


LEMMA 2. If n 1s not divisible by the prime q, then 
(3) Qnol(y) = 


Both lemmas can be made to follow easily from the familiart 
Dedekind inversion of (1): 


* See Cunningham and Woodall, Factorization of y*+1, London, 1925, for exten- 
sive tables for y<12. For y>12, see Cunningham, Messenger of Mathematics, vol. 
57 (1927), pp. 72-80; see also Kraitchik, Recherches sur la Théorie des Nombres, vol. 2, 
Paris, 1929, pp. 84-159. 

t Trudi, Annali di Matematica, (2), vol. 2 (1868-1869), pp. 160-162. 

t Journal fiir die reine und angewandte Mathematik, vol. 54 (1857), pp. 25-26. 


(2) Qn(y) = Q.(y*). 
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(4) Qn(y) = 


where yu is the Mébius function defined by u(1) =1, and for k>1 by 
u(k) =(—1)* or zero according as k is a product of h# distinct primes 
or not. 

To prove Lemma 1, we note that (5) =0, except when 4 is a divisor 
of s. Therefore (4) may be written 


On(y) = IT — = Q.(y4). 


Lemma 2 may be established by noting that the divisors of mq are 
of the forms 6 and gé, where 6 ranges over the divisors of , so that 
(4) becomes in this case 


5) = — (on — 


Since g does not divide 6, u(q5) = —y(6), and we obtain Lemma 2 at 
once on comparing (5) with (4). 

Returning to the problem of factoring N—1=Q,(y)—1 we find 
that three cases present themselves according as 7 has 0, 1, or more 
than one odd prime factor. 


Case 1. If »=2%, we exclude as trivial the cases n=1 and 2 in 
which Q;(y) =y—1, and Q2(y) =y+1. For n=2*, (A>0), (4) gives 


N = Q.(y) = (y* — 1)/(9*? — 1) = y** + 1; 


so the factorization of N—1 is obvious. As a matter of fact, when y is 
odd N is oddly even, and we are really concerned with NV/2 and hence 
with factoring 


(N/2) — 1 = — 1) = Hy — + 1)? +1) 1). 


The decomposition of these binomials into their prime factors may be 
thought of as known, since their exponents are all considerably less 
than 2/2. 


Case 2. Assume that n=2>q*, X20, g an odd prime, B21. In case 
\=0, formula (4) gives 


= On(y) = — 1)/(y*/* — 1). 
Hence 


where ¢=¢(n) =n—n/q=q'(q—1). In case (4) gives 


a 
bin bin 


1939] A TEST FOR PRIMALITY 135 


N = Qa(9) = + + 1). 
Hence 
where, in this case, 
= = (n/2) — (n/2q) = — 1). 


In either case, then, the factorization of N —1 can be made to depend 
on that of binomials of much lower degree. For example, if »=200, 


N 1 = Quoo(y) — 1 = y%(y% — 1)/(y® + 1) = + 1)(y® 1). 


Case 3. Assume that m has more than one odd prime factor. The 
final case is much more complicated; it is no longer true that all the 
prime factors of N —1 divide either y or y"—1 for m <n. However, it 
is possible to account in this way for some of the factors of N—1 by 
the following theorem: 


THEOREM 2. Let N=Q,(y), and write n=ds=qtd, where s is the 
product of the distinct prime factors of n and q is any prime factor of N; 
then N—1 1s divisible by y4 and also by y4#9-) —1, unless t divides 
q—1 in which case N—1 is divisible by the integer (y4#*-» —1)/Q,(y2). 


ProoF. It is well known that for every s>1, Q,(0) =1. In other 
words Q,(x) —1 is divisible by x. Hence by Lemma 1 


(6) N-1=Q,(y) —-1=Q.(y4) — 1 


is divisible* by y*. By Lemma 2, replacing and y by ¢ and y%, 
respectively, we may write, in view of (6), 


Quly**) — 


(7) N —1=Qn(y4) 1 = 

Q.(y4) 
The polynomial Q,(y%) —Q,(y*) is divisible by y47—y* and hence by 
y4a-D) —1, In fact, if f(x) =ao+aix+aex?+ --- is any polynomial, 


every term of the difference 
f(u) — = — 2) + — 0%) + — + 
is divisible by u—v. Now since (7) is an identity in y*, we may replace 
y? by z and write 
(8) Q.(z*) — Qi(z) = — 1) PC), 


* Incidentally, N—1 does not contain a higher power of y than y4 since the pen- 
ultimate term of Q,(x) is —y(s)x= +x. 
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where P(z) is a polynomial with integral coefficients. But the right 
member of (8) is algebraically divisible by Q,(z); and since Q,(z) is 
irreducible it must divide either z?-!—1 or else P(z). By (1) it follows 
that z?-!—1 is divisible by Q,(z) if and only if ¢ divides g—1. Hence 
the theorem follows at once. 

The algebraic factorization of Q,(y) —1 under Case 3 may be given 
for a few values of ». By Lemma 1, we may confine ourselves to those 
values of » which are products of distinct primes and since, if k is 
odd, 


(9) Qar(x) = 
we take only odd values of m which have no square factors. For the 
first five such values we have 
Qal(y) 1 = xy — + +941), 
Only) — 1 = Hy — + + 
+y+1). 


The use of this table is illustrated by the following examples. 
Let N=Qeo(11) =46 32945 35436 00481. In view of Lemma 1 
and (9), we have 


Qeo(11) = Qso(11*) = Qis(— 11%). 

Substituting y= —11? in (10) we find 

N — 1 = 119(118 — 1)(116 + — 1), 
from which we easily obtain the decomposition into primes 

N — 1 = 25-3-5-11?-61-7321- 1786201. 
Choosing =1786201 for the application of Theorem 1 we find that 

2(N-DIp — 1 = 25 37813 44415 94865 = A — 1 (mod N) 

and that A—1 is prime to N. Furthermore we find that 


AP = 2-1 = 1 (mod N). 
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Hence by Theorem 1 the factors of N are of the form 1786201x+1. 
Combining* this with 60x+1 we get a restriction on the factors of N 
of the form 107172060x+1. Only two numbers of this form exist 
below N’/?, namely 107172061 and 214344121. Since neither of these 
is a factor of N, it follows that N is a prime. 

As a second example consider 


N = Qeao(2) = 18518 80056 39241 07521. 
By Lemma 1 and (9) we have 
N = Qeao(2) = Qs0(2%) = Qis(— 2%). 
Hence by (10) 
N — 1 = 28(23? — 1)(274 + 26 — 1) = 28-3-5-17-257-65537- 16842751, 


the last factor being easily identified as a prime.f Armed with this 
complete factorization of N—1 we are now in a position to apply 
Theorem 1 to the number N, which has been investigated and de- 
clared prime by M. Kraitchikf{ in 1929 by a plausible though non- 
rigorous method.§ It turns out however that the first part of the 
hypothesis of Theorem 1 is not satisfied, that is, N does not divide 
11%-!—1. Hence, by Fermat’s theorem, N is composite. To settle 
this question we applied a new type of machine for combining linear 
congruences to the problem of factoring N with the result that 


N = 394783681 - 46908728641. 


LEHIGH UNIVERSITY 


* Every factor of Q,(y) not dividing n is of the form mx+1. 

t By the method given in the American Mathematical Monthly, vol. 43 (1936), 
pp. 347-354. 
} Recherches sur la Theorie des Nombres, vol. 2, Paris, 1929, pp. 12-17. 
§ This Bulletin, vol. 36 (1930), pp. 847-850. 


REPRESENTATION OF HOMEOMORPHISMS IN 
HILBERT SPACE 


MORRIS KLINE 


1. Introduction. Given a normal, topological space S and a con- 
tinuous transformation f of S into itself, it is possible to imbed S 
(homeomorphically) in a cartesian space (generally of uncountable 
dimension) so that the transformation f can be represented as a sim- 
ple linear transformation of the form 


(1) Ya = 


where y. is the ath coordinate of the transformed point and xg the 
Bth coordinate of the original point, and a runs through all the co- 
ordinate indices. However, the methods of imbedding S whereby such 
a representation of f becomes possible generally do not permit us to 
simplify the dimension or structure of the cartesian space when S 
is more specialized. 

Tychonoff has shown* that every normalf topological space S with 
a neighborhood system of power less than or equal to 7 can be im- 
bedded in (a bicompact part of) a cartesian space R, in which each 
point has 7 real numbers as coordinates. In particular, if T=No, S 
can be imbedded in the fundamental parallelopiped of Hilbert space. 
Now it is possible to refine Tychonoff’s method slightly so that a 
homeomorphism g of S onto itself can be represented by equations 
of the form (1) acting in R,. And when S has a countable neighbor- 
hood system, the equations (1) will act in the fundamental parallelo- 
piped of Hilbert space. Thus, to represent a homeomorphism of these 
more restricted spaces by (1) we can confine ourselves to the funda- 
mental parallelopiped of Hilbert space. 


2. Tychonoff’s method. Tychonoff’s method of imbedding a nor- 
mal topological space S with neighborhood system of power less than 
or equal to 7 in a cartesian space R, is as follows.§ We may take as 
our neighborhood system a basis B for the open sets of S with power 


* A. Tychonoff, Topologische Erweiterung von Réiumen, Mathematische Annalen, 
vol. 102 (1929), pp. 544-561. 

¢ Complete regularity is sufficient. 

t By the fundamental parallelopiped of Hilbert space we mean the set of all 
points x= (x1, %2, ) such that x, <1/n and such that the distance between 
two points is given by 

§ Loc. cit., pp. 551-552. 
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r.* A pair of sets (U, V) of the basis is called canonical if U> V 
and if there exists at least one continuous function f(x) on S such that 
f=0on V,f=1 on S—U, and for every x of S, 0O<f(x) <1. There are 
exactly 7 such canonical pairs, and for each one we select one f(x) 
satisfying these conditions. To these functions we assign distinguish- 
ing indices 1, 2,---,a,---. Then if x is any point of S, we let it 
correspond to that point x of R, which has the coordinates 
(fi(x), fo(x),---, fa(x),---). We make the following choice of 
neighborhoods in R,. For any € and any choice of a finite number of 
indices a1, Q2,-°-- , Qm, we understand by a neighborhood of a point 
x of R, all points of R, whose a;th coordinate (¢=1, 2,--- , m) 
differs from the a,;th coordinate of x by less than e. With this choice 
of neighborhoods in R, the mapping, just described, of S onto a sub- 
set of R, is shown by Tychonoff to be a homeomorphism. If S has a 
countable basis, R, is Ry,. In this case we make the additional map- 
ping into the fundamental parallelopiped of Hilbert space by means 
of the homeomorphism 


We note that for the purpose of mapping S into R, we can associate 
to a canonical pair (U, V) any continuous function on S which satis- 
fies the conditions listed above. 


3. Refinement of Tychonoff’s method. Now let S be a normal, to- 
pological space, and let g be a homeomorphism of S onto itself. 

By an irreducible basis of a space S we mean a basis for the open 
sets from which no set can be omitted without the loss of the basis 
property. Any basis gives rise to at least one irreducible basis by 
omitting as many superfluous sets as necessary. 

If the system { U} is an irreducible basis for S, then g(U) belongs 
to this basis. For if not, then g(U) =U’ is a sum of sets V/ each of 
which belongs to the basis. For each 7, g-!(V/) = V;is a proper subset 
of U and is an open set. Moreover, each of these V; is either a set of 
the basis or a sum of such sets. Then U=)_,V; is an exact sum of 
sets of the basis, and the basis is not irreducible. 

By the same argument it follows that if U is a set of an irreducible 
basis, then g~1(U), that is, the pre-image under g of U, is a set of this 
basis. 

If (U, V) is a canonical pair chosen from an irreducible basis, then 
the pre-images under g of Uand V, say U; and Vj, form a canonical 
pair. For we can and do agree to take as a continuous function satis- 


* P. Alexandroff and H. Hopf, Topologie, vol. 1, p. 42, Theorem VIII. 
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fying the conditions mentioned in §2 the function which has that 
value on any point x of S which the function corresponding to the 
canonical pair (U, V) has on g(x). 

Now we regard S as imbedded in the Cartesian space R, by the 
method indicated in §2. It is a simple consequence of the definitions 
of a homeomorphism and of a real continuous function on a space* 
that the homeomorphism g of S onto itself can be represented in 
terms of the coordinates of the Cartesian space in which S is im- 
bedded by means of the equations 


(2) Ya = £a(%1, My. ** 


where @ and y run through all the indices of coordinates in R, and 
each gq. is some real continuous function on the points of S in R,. 

Because g is a homeomorphism, y, must take on exactly the set of 
values of the ath coordinates of points of S. This set of values was 
determined in the imbedding of S in R, by a function f, corresponding 
to a canonical pair (U, V). That is, g. takes on the set of values on S 
that f. does. If we take the pre-images under g of U and V, we get a 
canonical pair (Ui, V;) such that g. acts with respect to (Ui, V1) as fa 
acts with respect to (U, V). Because all canonical pairs are used in 
the imbedding process, and because we have agreed that canonical 
pairs related as (U, V) and (Ui, V1) are should have continuous func- 
tions attached to them such that the function corresponding to 
(Ui, Vi), say fs, has the value on any point x of S that f, has on g(x), 
it must be that ga is fg. Since fg determines the xgth coordinate in R,, 
we may write (2) as 


(3) Va = XB, 


where a runs through all the coordinate indices but the same xs’s may 
happen to correspond to different y,’s. 

If S has a countable basis, the equations (3) are countable in num- 
ber and represent a transformation in Ry,. Then the transformation 
indicated in §2 which carries S from a subset of Ry, to a subset of 
the fundamental parallelopiped of Hilbert space does not affect the 
form of equations (3); hence these equations represent the homeo- 
morphism g in this parallelopiped of Hilbert space. 


INSTITUTE FOR ADVANCED STUDY 


* Cf. H. Seifert and W. Threlfall, Lehrbuch der Topologie, 1934, p. 25. 


A CREMONA INVOLUTION IN S; WITHOUT A SURFACE 
OF INVARIANT POINTS* 


VIRGIL SNYDER AND EVELYN CARROLL-RUSK 


1. Definition. A Cremona involution in S3, which is related to the 
involutions defined in a previous paper, is of particular interest as 
it has no surface of invariant points. 

Let 


(1) | H| = Hi(x) — \H2(x) = 0 
be a pencil of quadric surfaces in S; and 
(2) > ax; = (ax) = 0, (bx) = 0 


a system of lines g in which each a; is a polynomial of order m, in 
and each b; a polynomial of order mz in X. 
The line g’, polar conjugate of g as to H, is defined by 


oH oH 0H 
¥s2 —— + nis — +721 — = 0,7 
x1 Xe 0x3 
(3) 
0H 0H oH 
142 + ru = 0, riz = — 
x1 0 4 


If y is any point in space, the H of the pencil through y is determined 
by \=Aii(y)/H2(y). Through the point y passes one transversal line ¢ 
of g and g’. Its equations are (ax)(by) —(bx) (ay) =0=)-riepi =0, 
where 


(4) Pik = — 


and the corresponding equation from (3), which, after reduction by 
means of the quadratic identities in the r;,, and so on, may be written 
in the form 


(5) > rinHim = 0, i, k, 1, m all different, 
in which 
0H dH 0H OH 


8x1 


* Presented to the Society, April 16, 1938. 

¢ Snyder and Carroll-Rusk, A series of involutorial transformations in S, belonging 
multiply to a non-linear line complex, American Journal of Mathematics, vol. 59 
(1937), pp. 775-782. 
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The equation (5) is linear in x and in y and contains to degree 
m,+m2+2; it can be represented, for example, by >>Aixi=0. 

The coordinates f; of the point F in which ¢ meets g are given by 
the determinants of the third order in the matrix 


a G2 


bi be bs by 

A; Ae Az Ag 
Thus, for example, 
(6) Si = 123A4 + + 


The coordinates f; are linear in y and are of order 2(m,+me2+1) in X. 
For any given \ the equations (6) define a harmonic homology. 

The line ¢ meets H(y) again in the point y’ defined by py/ =of;+74;, 
in which ¢=H(y, f), r= —H(f). The transformation y~y’ is a Cre- 
mona involutorial transformation I of S; into itself. 

The surface ¢ =0 is the locus of invariant points of J. Since from 
the definition of J there is no such surface, ¢ must divide out of the 
transformation and hence be a factor of r. 


2. Fundamental lines of the second kind. For a given point F, the 
surface o = H(f, y) =0 is the polar plane of F as to its associated quad- 
ric. When F is on H, a is the tangent plane to H at F. Let g meet H at 
z and w. When F is at z, H(z, y) =0 is the tangent plane to H at z, 
which contains g’. If zg’ meets H at 2’ and w’, 22’ lies on H and meets 
gand g’; hence it is a fundamental line of the second kind, every point 
of it having the whole line for conjugate; similarly for sw’, wz’, ww’. 
The locus of these lines is the surface ¢ = 0. Its equation is linear in y; 
and in f;, which contains y linearly and \ to multiplicity 2(m:+m2+1). 
Moreover, H(f, y) involves \ explicitly to multiplicity 1; hence the 
surface is of order 4(m,+-m2+2) and contains the base C; of | H| to 
multiplicity 2(m,+me2) +3. 

Since 7 is H(f), it is quadratic in y and contains \ to multiplicity 
4(m,+mz)+5. 

After removing the factor o from 7, the quotient is of order 
2(m,+m2+1) in X and does not contain y. The reduced form of 
the equations of J is then py/ =f;+hyi, h=7/o. The transformation 
is of order 4(m:-+-m2)+5 and contains the base C, to multiplicity 
2(mi+m2+1). Since each quadric of the pencil is transformed into it- 
self by J, it follows that the principal surface M, conjugate to C,, is of 
order 8(m,-+m2+1) and contains C, to multiplicity 4(m,+me) +3. 
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3. Isolated fundamental points. For certain values of \ the line g 
touches its associated quadric H. They are given by the tact-invari- 
ant of H, obtained by bordering the discriminant of H by the two 
sets of elements a;, ); and equating to zero. It is of order 2(m,+m2+1) 
in \. This tact-invariant is h=1r/o. The image of each point of con- 
tact P; is the quadric H of the pencil which contains it. These points 
are therefore double on the web of surfaces, conjugates to the planes 
of space. They and C, are the only base elements of the web and com- 
pletely define it. 

A point on C, has for its conjugate a rational curve of order 
2(m,+m2+1), expressed parametrically by px;=fi(A), wherein y is 
replaced by a point £ of C, and X is the independent parameter. 
Then if £ is eliminated by means of H,(&) =0, H2(&) =0, the equation 
M=0 results. The table of characteristics can now be written: If 
m,+m2,=m, then 


Si ~ Sanzs: + 1)P;, 

Mian: 

Pi ~ 

J = M2(m + 
The locus of the points of intersection (g, H) lies on the ruled sur- 
face R, locus of g, on the locus A=0, generated by (ax) =0 and 
and also on B=0, generated by (bx) =0 and It 
is of order 2m+1. Any point of the curve, which is always hyper-ellip- 
tic, is invariant under J. Similarly, the locus (g’, H), which may be 


of different order, may be determined. 
The congruence of bisecants of C, is transformed into itself. 


4. Case of m, or m2.=0. If the line g lies in a plane, then one of 
its equations does not contain \ and the plane is invariant under J. 
The plane meets each g’ in a point G’, pole of g as to the associated 
conic; hence the plane involution J’ can be defined by means of a 
pencil of conics and a projective rational curve. If the locus of G’ is 
of order u, the table of characteristics is 

B~ Boni: BSB, 
P;~C2; 4BP;, 
= 0: 4B"*1(2n a 1)P;, 
¥ 1)Co. 
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As is thus seen, this is a semi-symmetric involution of Ruffini.* 

By considering the various types of pencils of conics and choosing 
points on the locus of G’ in all possible relations as to the composite 
conics of the pencil, all the non-monoidal semi-symmetric series of 
Ruffini involutions can be obtained. Most of the theorems already 
appearing in the literature follow immediately from this point of 
view. 


5. Map of J. For many problems it is desirable to have a map of 
an involution, such that a point x’ of the map represents a point y 
and its conjugate under J. When x’ describes a linear space S’, I is 
said to be rational. 

There are three systems of invariant surfaces. If the equations of J 
are py’ =¢;(y), these may be written: 


= 0, * system, 
— = 0, system, 
alyide + yids) = 0, system. 


Each system defines a map of the given involution. If it is assumed 
that H,(y) =x/ , He(y) =x? , by this scheme each quadric of the pencil 
is mapped upon a plane of a pencil; since by J each quadric of the 
pencil remains invariant, the pencil of planes furnishes an adequate 
map. If the space (y) is thought of as superposed on (x’) with the 
same coordinate system and the same system of directrices g, g’, the 
map has no surface of branch points since J contains no surface of 
invariant points. 

The only fundamental points of the map are those of the axis of 
the pencil planes. The equations are 


= (Hey: = fi = fe) yi. 


The quadrics associated with contact on P; are projected upon their 
image plane stereographically, the general quadric by a harmonic 
axial homology. 


CORNELL UNIVERSITY AND 
WELLs COLLEGE 


* Sulla risoluzione delle due equazioni di condizione delle trasformaztont Cremoniane 
delle figure piane, Memorie dell’Accademia dell’ Istituto, Bologna, (3), vol. 8 (1877), 
pp. 457-525. D. Montesano, Le corrispondenze birazionali piane semisimmetriche, 
Rendiconti dell’Accademia, Naples, (3), vol. 24 (1918), pp. 31-78. 


A DUALITY FOR CERTAIN DIFFERENCE EQUATIONS 
E. T. BELL 


1. Umbral factorials and Appell polynomials. The difference equa- 
tions considered include as special cases those satisfied by the gener- 
alized Bernoulli and Euler polynomials,* also many of interest in the 
theory of numbers; the duality was primarily devised for the investi- 
gation of divisibility properties of certain sequences of rational num- 
bers obtained from generalizations of the polynomials mentioned. 
The connection with arithmetic is made through Fermat’s theorem 
and Lagrange’s identical congruence, and is developed elsewhere.{ In 
constructing the duality, an inconsistency in the usual statement of 
symbolic equations that has been overlooked by writers on the sym- 
bolic methods is uncovered (§1, end). This inconsistency is trivial 
for the customary uses of the symbolic method, but until it is rectified 
it is impossible to proceed to the new applications of the method made 
here. 

The duality is most simply displayed in Blissard’s symbolism 
(suitably amplified), in which @ is the umbra of the sequence ap, 
(n=0, 1,---), or of the vector (a, a1,---), and the symbolic 
power a” denotes a,. Small Greek letters without suffixes, a, a™, 
B, B™,---, and S™, will be used exclusively for umbrae, small 
Latin letters, with or without suffixes, a, a;,---, x, x:, t,--- for 
ordinaries (real or complex numbers). Small Greek letters with 
suffixes, as a, a”, - - - , denote ordinaries. By definition, xa is the 
umbra of x"a,, (n=0, 1,---). Umbral equality, a=, signifies 
a" =", that is, a, (n=0, 1,--- ). If a, B are said to be 
distinct. 

Provided the series converges for some || >0, 

n! n! 


R 
3 

R 

Il 


Hence, if a, 8, ---, y are all distinct, and xy - - - 0, 


convergence of the umbral exponentials on the left being assumed, 
where (xa+yB6+ --- +zy)*, (s20), is to be replaced after expansion 


* N. E. Norlund, Differenzenrechnung, chap. 6. 
7 In a paper on generalized Stirling transforms of sequences to appear in the 
American Journal of Mathematics, 1939. 
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of the right by its equivalent as given by the umbral multinomial 
theorem, 


(xa + yB + --- + 27)° = aBo--- Yo, 


in which the M’s are multinomial coefficients from the ordinary 
multinomial theorem 


(xtyt--- +2)? = 2. 


The exponents 0, 1 of umbrae are treated precisely as any other non- 
negative exponents, in distinction to the like in a field, where x°=1, 
x!=x. Thus a! =a. 

The umbrae 7, w, 6, S“ are special: 

(1) no=1, 7. =0, (n>0); w, =0, (n2=0); 

(2) 6 is the umbra of (6%, 65°”, - - - ), where 6“ is a Kronecker 
delta, 6? =1, 5 =0, (rs). 

The (ordinary) factorial (¢), is defined by 


(s) 


n 
= 1, f, n> 0, 
s=0 s=1 


where the S are the Stirling numbers of the first kind, S© =1, 
SY =0, (s>n). If | z| <i, there is the known expansion 
(3) [log (1 + 4) ]* = s! exp [S42], 


in which the mth power (n 20) of S® is replaced after expansion by 
Se’. 
For any umbra £ the (umbral) factorial (£), is defined by 


n—1 n 
(4) ©=% 
s=0 s=1 
The umbra of (£),, (n=0, 1, - - - ), is written (£). If for some |#| >0 
the series converge, 
(5) (1 + = 


where the left is expanded formally by the binomial theorem (as if 
—£ were ordinary), the right by the exponential theorem, and £", 
(£)" are replaced after expansion by &,, (£),, (720). 

The (ordinary) Appell polynomial A,(t, a) in t with the base a is 
Adl(t, a) 


A,(t, a) = (t+ a)" = (n, n> 0, 


s=0 
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where (n, s) is the binomial coefficient n!/s!(n—s)!. The (umbral) 
Appell polynomial A,(£, a) in with the base a@ is Ao(£, =anko, 


(6) A,(é, a) = (§ +a)" = n> 0; 
s=0 

whence A(£, a) =A(a, &). If 7 is the umbra of (1, #, #?,---), then 

A(r, a) =A(t, a). Thus the umbral Appell polynomials generalize the 

ordinary ones. 


Let & be distinct from a, 8. Umbral derivation, D;, with respect 
to £ is defined by 


= = Nomen, n>0, 
Dyanto= 9,  Delamtn + Brés) = + 
Hence, generalizing the characteristic property of Appell polynomi- 
als, we have D;A a) =0, 
(7) D-A,(é, a) = a), n> 0. 
We have also, by (1), 
(8) A(é,n)=§&, A(é,o) =o. 


In the definition of (£) as the umbra of the sequencé (£),, 
(n=0, 1,---), of umbral factorials constructed from é, £ is arbi- 
trary. Hence the umbra of the sequence (A(&, @)),, (n=0, 1,---), 
of factorials constructed from A(£, a) is written (A(£, a)). In the 
definition (4), £ is any umbra. Hence, replacing £ in (4) by A(&, a), 
we have (A(E, a))o= 


9) n> 0. 


s=1 
It may be shown from the properties of the Stirling numbers that 
(A(é, @))n [(é) (a)]*, = 0, 


that is, by the definition of umbral equality, we have the second of 
the next two equations, 


(10) A(g,a)=E+a, (A€é,a)) = &) 


the first of which is equivalent to (6). Thus the first of (10) implies 
the second. It can be shown in the same way that the second implies 
the first. 

An implied restriction on ordinary corstants occurring in equations 
containing umbrae appears to have been overlooked by writers on 
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the umbral calculus, as its necessity for consistency can be ignored 
until the umbral equations are dualized as in the next section. The 
point is sufficiently evident from an example. Let E be the umbra 
of the Euler numbers. Then one of the usual umbral equations for 
the E, is customarily written 


(E+ 2)*4+ E* =2, n=0,1,---. 


The terms on the left are umbrae, the constant 2 on the right is an 
ordinary, and it is meaningless to equate an umbra to an ordinary, 
although the (meaningless) equation gives correct results in the 
classic applications of the symbolic method. The equation is derived 


from 
sech ¢ = 2e'/(e?* + 1) = 


which may be taken as a definition of Z. Proceeding as usual we get 
and hence, on equating coefficients of f, 
(E+ 2)" + = 2-1", 


the correct form, in which 2 appears as 2-1". The 1 in 1” is the umbra 
of (1°, 1!, 12,---), namely of (1, 1, 1, - - - ); and it is clear why the 
incorrect equation gives correct results. Generally, if an equation 
involving umbrae contains also an ordinary term c, this term must 
be interpreted as the umbra of (c, c1, c1?, - - - ). Similarly, in +c, c 
is the umbra of (1, c, c?,--- ). 


2. Duality. Two relations, each of which implies the other, will be 
called duals. The dual difference equations considered are obtained 
as follows. Let a, B®, - - - be all the umbrae other than the special 
umbrae 6™, S®, or umbrae of the type noted at the end of the pre- 
ceding section, occurring in the first equation of a pair of duals. Let 
the first equation be between uth powers of umbrae, valid for 
n=0, 1,---. Then passage from the first equation to the second is 
made by the substitution 


and, if one or more of 6, S®, ca” occurs, by the corresponding sub- 
stitutions from among 


5) S@), — 5), ca” — c(a)n. 


Passage from the second equation to the first is made by the inverse 
substitutions 


DUALITY FOR DIFFERENCE EQUATIONS 
(a) a”, (B®) + BO, , 
SH) 5), = Si), c(a)n — ca”. 
For example, E being as in §1, end, we have the duals 
(E + 2)* + E* 
[(E) + (2)]* + 


Now (c)o=1, (C)n=c(c—1)--- (c—n+1), (n>0). Hence (2)9=1, 
(2)1=(2)2=2; (2),=0, (n>2); (1)o=1, (1),=0, >1); and since 


2-1", 
2(1)n, n = 0. 


s=0 


the above duals in expanded form are 
Ey = 1, E, + >> 2*-"(n, s)En-s = 1, n> 0; 
s=1 


(E)o = 1, 2(E)nt2 + 2(m + (n+ + 2)(E)n = 0, n 20. 
The solution of the last is (E),=m!an, (n2=0), where 
din =(—1)*2-*, = 0, Ging 
With the definitions 0°=(0))>=1, we have also the duals 
(E + 1)" + (E — 1)" = 2.0", 
+ (1)]" + + (— = 20), n>=0. 
3. Duals. We shall give one pair, (15), (15’), of duals of a very gen- 
eral character. Proofs are deferred for the moment. 
The 7, w, 5, S™ have the special meanings assigned in §1; 
h, 1, 7, k are nonnegative integers ranging, respectively, from 0 to I, 


0 tom,0ton,0tor; La, Mi, Nj, Ri are any given ordinary constants, 
w®, p™ any given umbrae such that 


(0) = (k) 
(11) Noo +> Ripo #0. 


k=0 
It follows that the 0,, (n=0, 1,--- ), given by 


j=0 k=0 


(12) 


l m 4 
= ADA, 6) + 
t=0 


h=0 
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for u=0, 1, - - + , are determinate when, by convention, the binomial 
coefficient (0, 0) =1, (0, s) =0, (s>0). 

The dual (12’) of (12) is the equation satisfied by (0). It is written 
down from (12) by the substitution 


4, p®, 0M, wal A), (6), AM), 


(13) 


An alternative form (12’’) of (12’) is given from (12’), by the second 
equation of (10), by the substitution 


8, p® (6), (0); 


14 


We now generalize (12), (12’), (12’”) by constructing the equations 
satisfied by the umbral Appell polynomials A,(£, 6), (n=0,1,---), 
in £ with the base @, and by the factorials (A (£, @)), constructed from 
the A,,(&, 6). The equation for A(é, 6) can be written down from (12); 
that for (A(£, 9)) is then obtained immediately by dualizing. We find 


DL AE, 6) + AW, + R[AE, 0) + 
k=0 
(15) l m 
= + AA, 6) + Mile + 
u=0,1,---. 
This follows from (12) by the first equation of (10) on replacing @ in 
(12) by £+6, expanding the result in powers of £, and using (12) with 


u=0, 1,-- - to identify coefficients of & in (15). As already noted, 
A,(&, 8) is the ordinary Appell polynomial A,(x, @) in x with the base 
6 if & is its special case, the umbra of (1, x, x”, - - - ). To obtain (12) 


from (15) we take £=7 and refer to the first of (8). The dual (15’) 
of (15) may be stated in each of several equivalent forms. One is ob- 
tained by the substitution 


A(E, 6), A, 6), — (ALE, AW™, 6)), 6)) 


in (15), with p™—(p™) on the left and &, u“-—>(&), (u“) on the right. 
We prove the foregoing results first under a convergence restriction 
which will be removed presently. Assume for a moment that all the 
expressions 


exp exp exp exp 


when written out as ordinary MacLaurin series are absolutely con- 
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vergent for some {| >0. By (11), the like is true for Q(¢) = F(t)/G(t), 
where 


F(t) = Lit expt + exp 
i=0 


(16) 
G(t) = exp vt + exp pt. 


j=0 k=0 
Writing Q(t) =exp thus defining 0, we have 
= hi exp = 7! exp 6; 


and equating coefficients of 6“ in the identity in ¢, 0(t)G(t)= F(t), we 
get (12). Again, 


e'O(t) = = [et P(t) ]/G(0); 
hence 


G(t) exp A(é, 0)t = F(t) exp ét; 


whence (15) follows. The duals are obtained by the substitution 
(1+2), obviously permissible under the convergence assump- 
tions, in the foregoing identities, and (3), (5). By the inverse substitu- 
tion t—e'—1, the equivalence of the duals follows. To remove the 
convergence restriction we refer to a former paper* where it was 
proved that in such formal uses of power series as are sufficient here 
convergence is irrelevant. 

To save space, all applications, of which several have been made, 
will be omitted here, but will appear elsewhere. 


CALIFORNIA INSTITUTE OF TECHNOLOGY 


* Transactions of this Society, vol. 25 (1923), pp. 135-154, §2. 
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DECOMPOSITION OF ELEMENTS IN ABELIAN GROUPS* 
RUFUS OLDENBURGER 


1. Introduction. Let G be an abelian group of elements g with 
operation + (sum), and unit element 0 (zero). We shall be concerned 
with the following property: 


PRopERTY P,,. There exist n distinct elements in G such that their sum 
vanishes. 


In the present paper we determine necessary and sufficient condi- 
tions for an abelian group to have the property P,. The author first 
proved the validity of these conditions for fields, but, as noted by 
T. Nakayama, the operation X does not occur, so that the theory 
may be stated for a system of elements with only one operation + de- 
fined for these elements. Groups with the property P, have useful 
algebraic applications. 

One is naturally led to consider the decomposability of any given 
element of a group G into a sum of distinct elements of G. This prob- 
lem is treated in §3. 

It is necessary in the treatment of decompositions of elements to 
distinguish only between nonzero elements of order 2, elements of 
order different from 2, and the zero element. 


2. Groups with property P,. A pair (h, k) of elements h, k in a 
group G satisfying 


h+k=g 


is called a g-pair in G. If one or both of the elements h, k is zero, the 
pair (h, k) is called a null g-pair. 

An element g in G of order 2 (¢+q=0) will be said to be singular. 
The remaining elements of G are said to be nonsingular. 


* Presented to the Society, September 6, 1938. 

+ Let the minimal number m(F) of a form F of degree r, with respect to a field 
K*, designate the smallest value of o for which Fcan be written as a sum),L;"+ - -- 
+),L,’, where the )’s are in K*, and the L’s are linear forms with coefficients in K*. 
Let K denote a field whose characteristic and order are such that the symmetric 
g-way and (q+1)-way matrices of the forms Q and QL of degree g and (q+1), re- 
spectively, are unique, the coefficients being in K. We can prove that if K has the 
property P.,:, the following inequality is true: 

m(QL) = (q + 1)m(Q), 


where the m’s denote minimal numbers with respect to K. 
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We shall use the following obvious lemmas in the development of 
this paper: 


LeMMA 1. The nonsingular elements of an abelian group may be 
grouped into distinct 0-pairs. 


LEMMA 2. The singular elements of an abelian group G may be 
grouped into distinct q-pairs for each nonvanishing singular q in G. 


Lemma 3. The four elements of two distinct 0-pairs of nonsingular 
elements in an abelian group are mutually distinct. 


Lemma 4. The four elements in two distinct q-pairs, (q#0), of singu- 
lar elements in an abelian group are mutually distinct. 


It is to be observed that the null g-pair is (0, q). 

If there are two or more singular elements in an abelian group G, 
these elements form a subgroup of G, which we shall call the singular 
subgroup G’ of G. If G=G’, the group G is said to be singular. 

If g=git+ --- +n, where gi,---, g, are in G, we shall say that 
(g1,°- +, Zn) is an n-representation of g. If g:,--- , g, are distinct we 
shall call the representation proper. 

We shall prove the following theorem where it is naturally under- 
stood that the order of the group is not less than n: 


THEOREM 1. An abelian group G possesses Property P,, except in the 
following cases: 

(a) n=2, and Gis singular; 

(b) Gis singular, of finite order m, and n=m—?; 

(c) G possesses a singular subgroup of order 2, G is of finite order, 
and n equals the order of G. 


We let G be singular. If for a pair of elements a, b in G we have 
a+b=0, then a=); whence it follows that G does not possess Prop- 
erty Pe. In case (b), m=4. The elements of G may be paired into an 
even number of distinct qg-pairs for any given nonzero element g in G, 
whence the sum of all of the elements in G is zero. If the sum of m—2 
distinct elements of G vanishes, G possesses Property P2, which has 
been proved to be impossible. 

If part (c) of Theorem 1 is satisfied, G possesses a singular sub- 
group G’ of elements 0, g. By Lemma 1 the sum of elements of G 
not contained in G’ is zero; whence the sum of all elements in G is q. 
Thus Property P, does not hold in case (c). 

It remains to show that if (a), (b), and (c) are not satisfied by G 
and m, the group G possesses Property Pp. 
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It is to be remarked that if G is infinite and contains at least one 
nonsingular element, it contains an infinite number of such elements. 

Let d denote the number of nonsingular elements in G, where 
0 2d=0. Assume d>0, and n<d. If n=2k, we obtain a proper 
n-representation of zero by taking k 0-pairs of nonsingular elements; 
if m»=2k+1, we adjoin 0 to the k 0-pairs just mentioned. 

We assume now that d is finite and that 2=d+s, where in turn 
s=4k+1, (i=1, 2, 3,4, R20). The group G now has a singular sub- 
group G’ whose order we shall denote by m’, where m’ is finite. If 
i=1, we obtain a proper n-representation of zero by adjoining zero 
to the sum of the nonsingular elements of G, and the elements in 2k 
distinct non-null g-pairs, (¢#0), of G’. If i=3, we adjoin g to the 
elements in (2k+1) non-null q-pairs of singular elements, (¢#0), and 
the nonsingular elements of G. If 1=4, we adjoin (2k+2) q-pairs, 
(q+0), of singular elements to the nonsingular elements of G. 

Let i=2, and k=0. Since it is assumed that (a) is not satisfied, we 
have d>0. Since (c) is not satisfied, m’2=4. We adjoin two distinct 
q-pairs, (¢0), from G’ to (d—2) /2 distinct 0-pairs of nonsingular ele- 
ments. It remains to take i=2, K=1. We can now write s=4k’+6, 
where k’=>0. Since the order m’ of G’ is finite, it is even. We assume 
that s~m’—2. Since s is even, s <m’ —4; whence 


(1) m! = 4k’ + 10. 

Actually m’=>4k’+12, but this fact is not needed. It follows from (1) 
that the order m’ of G’ is at least 24. Select from G’ three distinct non- 
null g-pairs, (¢#0), 

(2) 92), (gs, 94), (4s, 96) 

such that git+q;=qs, whence 

(3) ga 95 = 0. 

It is readily seen from —q;=q; that gi+qs is different from the ele- 
ments in the pairs (0, q), (q1, 92), (gs, 94); SO gs actually occurs in a 


g-pair distinct from these. Let (q:, gs) be a q-pair in G’ which is non- 
null and distinct from (2). Then 


(4) q+ qi + qs = 0. 
By (3) and (4) we have 
(5) 43+ 95 + 497+ 9s = 0. 


We obtain a proper (d+4k’+6)-representation of zero by adjoining 
to the sum exhibited in (5) the nonsingular elements of G and the 


1939] ABELIAN GROUPS 155 


elements of 2k’ distinct g-pairs in G’ which are non-null and different 
from the pairs (2) and (q7, gs). That this is possible follows from (1) 
and the fact that the pairs (2), (q7, gs), and (0, g) contain exactly 10 
elements. 

If, finally, 7=2 and s=m’—2, since the conditions of (b) are as- 
sumed to be not satisfied, there exist nonsingular elements in G, 
whence d>0. We have m=4l. We obtain a proper n-representation 
of 0 by taking all elements of G except one 0-pair of nonsingular ele- 
ments. 


CoROLLARY 1. An abelian group G of infinite order possesses the 
Property P,,, except when G is singular and n=2. 


COROLLARY 2. An abelian group G with no singular subgroup pos- 
sesses Property P,, for each n. ' 


Coro.iary 3. A field of characteristic p and order m (finite or infi- 
nite) possesses the Property P,, if and only if p¥2, or if p=2, n¥2, 
m—2. 

COROLLARY 4. The sum of the elements of a finite abelian group G is 
zero except when G contains a singular subgroup G’ of order 2; in the 
latter case it is equal to the nonzero element in G’. 


COROLLARY 5. The sum of elements of a finite field K of characteristic 
p and order m is zero except when p=m=2. 


One can prove that the sum of the elements of a field K with char- 
acteristic different from 2 is zero rather simply and directly in an- 


other manner. Let qu, - - - , gm denote the distinct elements of K. Let 
gat +dn=q, being in K. The set —qi, --- , is obviously 
the same as the set qi, - - - , gm. Hence g=0. 


3. Decomposability of nonzero elements of abelian groups. It will 
appear from the development of this section that the existence of a 
proper n-representation of a nonsingular element of an abelian group G 
implies the existence of a proper n-representation of each nonsingular 
element of G. Similarly, the existence of a proper ”-representation of a 
nonzero singular element of G implies the existence of a proper 1-rep- 
resentation for each such element of G. We therefore make the follow- 
ing definitions: 

Property P,’. There exists a proper n-representation of each non- 
singular element in G. 


Property P,!’. There exists a proper n-representation of each non- 
zero singular element in G. 
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THEOREM 2. An abelian group G containing nonsingular elements 
possesses the property P,' unless n equals the order of the group. 


By Corollary 4 of §2, if m is the order of the group, there is no 
proper -representation of a nonsingular element in G. In what fol- 
lows we therefore assume that m is less than the order of the group. 

As above, we let d denote the number of nonsingular elements of G, 
where now >d=0. Assume <d. We obtain a proper n-representa- 
tion of a nonsingular element g by taking a sufficient number of 
0-pairs of nonsingular elements different from (g, —g) and adjoining g 
or 0, g according as m is odd or even. 

We assume now that d is finite, and n=d+s, (s>0). Let m denote 
the order of the singular subgroup G’. Since d is finite, m is finite. 


Let the nonsingular elements of G be denoted by g:, - - - , ga. Since 
s <m, there exist at least a set of distinct elements qi, - - - , gey1 in G’. 
For some element q, in G’ we have the equality 
The equality 

qa + x = &, 


where g is nonsingular, is satisfied for a nonsingular element g; in G. 
There is a value of 7 such that g;= —g;. Adding g; to both sides of (6) 
we obtain the proper (d+s)-representation of g: 


THEOREM 3. An abelian group G containing non-null singular ele- 
ments possesses the property P,!' unless n is the order of G and the 
order of the singular subgroup G’ of G is greater than 2. 


By Corollary 4, if G is finite of order n, there is a proper u-represen- 
tation of a non-null singular element of G if and only if the singular 
subgroup G’ of G is of order 2. 

In what follows we assume that 1 is less than the order of G. The 
group G contains a singular subgroup G’ of order m, where m= 2. Let 
the order of G be d+m, where ~ >d20. If Sd, we obtain a proper 
n-representation of a nonzero singular element qg by choosing ele- 
ments from the pair (0, g), and 0-pairs of nonsingular elements. If 
n=d+4k+1, where k20 and i1=1, 2, or 3, we obtain a proper n-rep- 
resentation of qg by taking all nonsingular elements of G, a sufficient 
number of non-null g-pairs from G’, and elements from the null pair 
(0, g). It remains to consider the case where n =d+s, s=4k+-4. Since 
m=4l, and s<m—4, we have 
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(7) 4k 8. 

We choose distinct non-null g-pairs of elements of G’ given by 

(8) (91, 92), (ga, 94), (9s, 96) 

so that gitq;=qs. By (7) there are at least 2k distinct non-null g- 
pairs Pi,--- , Ps, in G’ different from (8). We obtain a proper n-rep- 
resentation of g by adding q, qu, gs, gs to the elements in P;, --- , Pox 


and the nonsingular elements of G. 


4. Construction of representations. We used very special proper 
representations in §§2 and 3 to prove the existence of proper repre- 
sentations. In the present section we show how, under very general 
circumstances, proper representations of a given element g may be 
obtained from proper representations of other elements in the group. 


THEOREM 4. Let S bea set of n distinct elements in an abelian group 
G, and let h denote the sum of the elements in S. Let g be an element of G 
distinct from h, and let p be the order of k, where k=g—h. The element g 
has a proper n-representation P containing at least n—1 elements of S 
unless p¥0 and the elements of S can be grouped into cosets of the cyclic 
subgroup K = [0, k, 2k, ---, (p—1)k]. 


Let g1,---, Zn be m distinct elements of G whose sum is h. If for 
some 7 we have 


Bit kA °° Birt, °° Sas 


the representation P;=(gi, --- , gi-1, Zi tk, Zn) iS a proper 
n-representation of g. Assume therefore that for each 7 we have gi+k 
equal to one of the quantities gi, - - - , Zi-1, Zis1, » Since 
for 14j, the set (gi tk, ---, gn+k) is equal to the set (g:1,---, gn). 
We can evidently order the subscripts on the g’s and choose 7, s, 
so that 


(9) = gins, 
and 
Seth = fur, 
and so on. Adding the equations (9) we obtain 
(10) =D gi. 
i=1 t=1 


If » does not divide 7, the formula (1C) implies that k=0, con- 
tradicting k#0. Hence r, s, and so on, are each divisible by ~, so 
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that p is not zero. Let r=qp where g>1. By (9) gis1=g1+7k for 
i=1,2,---,qp—1. Hence gpi1=21+pk contradicting p41. 
It follows that the g’s may be grouped into cosets of K, whence the 
theorem is proved. 


Coro.uary 6. Let S be a set of n distinct elements gi,---, 2n of an 
abelian group G, where the elements of S are not the elements comprising 
cosets of a cyclic subgroup of G. Let the sum of the elements in S be de- 
noted by h. For each element g in G there is a proper representation 
(21, » Zn) Of where k=g—h. 


THE INSTITUTE FOR ADVANCED STUDY 


THE MAXIMUM NUMBER OF DISTINCT CONTACTS 
OF TWO ALGEBRAIC SURFACES* 


T. R. HOLLCROFT 


1. Introduction. For more than half a century, it has been known 
that the maximum number of distinct contacts of two algebraic sur- 
faces whose intersection curve is irreducible is the genus of that curve. 

The number of contacts of two surfaces whose entire intersection 
curve consists of straight lines has been found.{ This is the maximum 
number of contacts of two surfaces of given orders. 

The purpose of this paper is to obtain the maximum number of 
distinct contacts of two algebraic surfaces when the intersection curve 
consists of any given number of components of given orders and 
genera. Cases are treated in which the two surfaces have singular 
points or singular curves in common. 


2. Method. From any point of S; not on the developable of C, a 
space curve C with h# apparent double points projects into a plane 
curve C’ with h nodes. Since C’ may have # additional nodes, where p 
is the genus of both C and C’, the space curve C may have p nodes. 
The necessary and sufficient condition for the two surfaces to have a 
contact is for C to have a node.§ 

If C is irreducible and is the complete intersection of two surfaces 
M and N, the maximum number of contacts of M and N is the genus 


* Presented to the Society, December 28, 1937. 

t E. Pascal, Repertorium der héheren Mathematik, vol. 2 (1902), p. 225. Ina 
later supplementary volume of the Repertorium (vol. 22 (1922), pp. 653-656), more 
than two pages are devoted to the topic, “Contacts of two surfaces,” but the problem 
of this paper is not treat 

t Encyklopidie der mathematischen Wissenschaften, vol. 3, C, 9, (1926), p. 1277. 
§ E. Pascal, Repertorium der héheren Mathematik, vol. 22 (1922), p. 654. 
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of C. This is the case referred to in the first paragraph of the preced- 
ing section. 

If C is reducible, M and N have a contact at each simple intersec- 
tion of the components of C (which count as nodes of C) and also at 
each node of any component. The maximum number of possible con- 
tacts is, therefore, the total sum of the genera of all the components 
and the number of intersections of the components, taken two at 
a time. This sum is to be found when C consists of any given num- 
ber of components of given orders and genera, and when the two sur- 
faces have singular points or curves in common. 


3. Surfaces with no common singularities. Let 14 and N be two 
algebraic surfaces of orders yu and v with no singularities in common. 
These surfaces intersect in a curve C of order =yyv which consists 
of a components C;, of orders u;, genera ~;, and with h; apparent 
double points, respectively. 

Any two components C; and C; intersect in 7;, points and have I, 
apparent intersections withi;,+J];,=nn,. The total number of inter- 
sections of the a components of C is (74k; j, R=1,---, @). 
A similar expression gives the total number of apparent intersections 
of all the components, and there results the relation 


The apparent intersections of the components count as apparent 
double points of the total intersection C. This is expressed by the rela- 
tion 


(2) t+ Lie = — 1) 1). 
The sum of the genera of the components is 
(3) bs = 4D — — 2) — 


The maximum number T of distinct contacts of M and N is, there- 
for, T=3)-ij.+>_p;. Substituting in this expression the value of 
4)-i;, obtained from (1) and (2) by eliminating 151, and the value 
of >>p; given in (3), we obtain 


(4) T = t+v— 4) +a. 
This remarkably simple result establishes the following theorem: 


The maximum number T of distinct contacts of two algebraic surfaces 
is independent of the orders and genera of the components of the inter- 
section curve, and, moreover, T is increased by one and only one for each 
additional component. 
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Of the total number T of possible contacts, the surfaces M and N 
have 4>-i;, contacts and may have >\p; additional contacts. Each of 
these two numbers is a function of both the orders and genera of the 
components of C, but their sum T is not. 

From the expression (4), it appears that the greatest possible num- 
ber of distinct contacts of two surfaces of orders uw and v occurs when 
the number of components a is a maximum. The maximum value of a 
is uv; that is, the intersection consists entirely of lines. The number 
of contacts in this case is 


+ v — 4) + = + v — 2).* 


This maximum number of contacts for two surfaces of given order not 
only can be, but must be attained when C consists of uy lines. 

The developable surface of C is of order uv(u+v—2). When C con- 
sists of uv lines, this surface degenerates into }uv(u+v—2) distinct 
planes, each counted twice. Each of these planes is determined by a 
pair of intersecting lines of the uv lines common to M and N. Each 
of the 4uv(u+v—2) planes is, therefore, tangent to both M and N 
at the intersection of the line pair determining that plane. 


4. Application to quadrics. If and N are quadrics, u=v=2 and 
T =a; that is, the number of possible contacts is always equal to the 
number of components of the intersection curve. 

The only pairs of proper quadrics in S; that do not have contact 
with each other are those whose intersection is an elliptic quartic. 
Also, all pairs of proper quadrics, whose intersection consists of 
1<a<4 distinct rational components, have a contacts. If a=2, all 
components must be rational. 

The maximum number of distinct contacts of two quadrics is four, 
which occurs when the quadrics intersect in four lines. In this case, 
the equations of M and N may be writtenf 


M: + x?) + + x?) = 0, 
N: af + + x7 + x? = 0. 


The equation of the developable surface of the complete intersection 
of these two quadrics is found to be 


* Encyklopidie, loc. cit. This expression may be derived directly. A set of pv 
coplanar lines has }u»(uv—1) intersections. When the yy lines constitute the total 
intersection of M and N, h= }ur(u—1)(v—1) intersections are apparent, and the re- 
maining 3ur(uv—1)—h=}3yr(:+v—2) are actual intersections of the ur lines. 
¢ V. Snyder and C. H. Sisam, Analytical Geometry of Space, 1917, p. 163. 


1939] CONTACTS OF ALGEBRAIC SURFACES 161 


This surface consists of four planes, each of which passes through a 
pair of lines common to M and N. 


5. Surfaces with singular points in common. Let M and N have 
in common 6 points P; which are 7;-fold on M and s;-fold on N. Three 
cases will be considered. 

CasE 1. None of the 6 points P;, lie at an intersection of the a com- 
ponents of C. 

The complete intersection curve C has 


h = 4uv(u — — 1) — *=1,---,B.* 


This reduction in h applies only to bisecants of the individual compo- 
nents and not to those of pairs of components. 

The surface C has 6 multiple points of orders 7;s; which occur at 
distinct points on components of C. Hence the sum },“9; of the genera 
of the components C; is reduced by 


+> 1) >> risi(ri = 1)(s; 1) = >> 2), 


= eee B. 
Substituting this reduction in (4), we obtain ° 


(5) T +s; — 2). 


The number of intersections (j+k; j, R=1,---, a), is not 
affected by the 8 multiple points in this case. 

There is no relation between a and 8. Two or more multiple points 
may be on one component, so that 6 may be larger than a. The only 
restriction on the multiple points is that their size and number must 
not be so great as to cause any component to break up into curves of 
lower order intersecting at certain of the points P;. 

CasE 2. The 8 multiple points P; which are r7;-fold on M and 
s:-fold on N are so situated that two and only two component curves 
C;and C; of C pass through each P;. The composite multiplicity of P; 
on C;and C; is 7;s;. Let the multiplicity of P; on C; be p; and on Cx, px. 
Then 


Pit pe = 


The components C; and C; have p,;p; intersections with each other 
at P; in addition to 4;(p;—1) intersections of branches of C; and 
$px%(p~—1) intersections of branches of C;, that is, 


* N. Salvatore-Dino, Sul genere delle curve gobbe, Rendiconti di Napoli, vol. 18 
(1879), pp. 132-136. 


T. R. HOLLCROFT 


_ [February 
pipe + — 1) + — 1) = — 1). 


The p;px intersections of C; and C, at P; count among the i;, in- 
tersections of C; and C;, but since these p,;p,x intersections lie at P;, 
they are associated with no contacts of M and N. The number of con- 
tacts of M and N that would occur at intersections of C;and C; is, 
therefore, reduced by p;px. 

The genus ; of C; is 


bi = 3(n; — 1)(m; — 2) — hj — — 1), 


and similarly for the genus p; of C;,. The genera of component curves 
that do not pass through points P; are not affected. Since there are 
B points P;, it follows that 8 curves C; and 8 curves C; are affected. 


Hence, 


T = +» — 4) +a (0; — 1) 


B 
— — 1) — j#k, 
which reduces to 
(6) T = + v — 4) +a — risi(risi — 1). 


It has been assumed that a given component C; may have a point 
P; at its intersection with one component C;, but not another multi- 
ple point at its intersection with a third component. This restriction 
is not necessary, however, since the reduction in the sum )~;+3) ij 
is the same whether two points P; lie on two distinct pairs of compo- 
nents, or at two of the intersections of one component with two 
others, or at two intersections of the same two components. The same 
argument holds for three or more points P;. 

Case 3. In this case, 6; points P; satisfy the conditions of Case 1 
and 82 of Case 2. The resulting value of T is a combination of for- 
mulas (5) and (6): 


By Be 


6. Surfaces with a common contact curve. If 1/ and N have simple 
contact along a curve Cj, then at nodes of C; or at intersections of 
the other components of f with C,, M@ and N have contact of higher 
order than at ordinary points of C;. Since all such contacts occur on 
C;, they are not distinct contacts, and will not be counted in the 
maximum number of distinct contacts. 


If C consists of a components C;, (j=1,--- , a), of which a, com- 
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ponents (;,---, C,, are contact curves, the maximum number of 
distinct contacts of M and N, that is, the maximum number T 
of contacts at points not on any of the contact components, is 
jf, a1+2,---, a). This does not 
reduce to a function of yp, v, and a@ as is the case when all of the com- 
ponents are simple. 


7. Surfaces with a common multiple curve. Let the total inter- 
section of M and N consist of two components C; and C2 of orders 
and genera fi, p2, such that is on M and i2-fold on N. 
The contacts of M and N at nodes of C, and C, and at intersections 
of C, and C2 will be distinct contacts as before. If ¢ is the number of 
intersections of C,; and C2, the maximum number of distinct contacts 
of Mand N is fi +-pot+t. 

The value of this expression in terms of p, v, 11, 12, 2, p: is obtained 
by using formulas (A) and (3) of a former paper.* 

More generally, if M and N intersect in a components, C; of orders 
n; and genera and if one component is 7;-fold on M and 72-fold 
on N and the remaining components are simple on both surfaces, the 
maximum number of contacts of M and N is 


+ (uv — +v—4) + pita—1l. 


Thus, in this case, the maximum number of contacts of M and N 
can be obtained when the orders of the two surfaces, the number of 
components, and the order, genus, and multiplicities of the multiple 
curve are known. 


8. Stationary contacts of two surfaces. The maximum number of 
distinct stationary contacts of two surfaces can be obtained by simi- 
lar methods when the problem of finding the maximum number of 
cusps of a plane curve of given order and genus has been solved. 


WELLs COLLEGE 


*T. R. Hollcroft, Characteristics of multiple curves and their residuals, this Bulle- 
tin, vol. 39 (1933), pp. 960-961. 


ON BOUNDS FOR PARAMETERS IN z-NODED SOLUTIONS 
OF STURM-LIOUVILLE EQUATIONS* 


J. K. L. MacDONALD 


Generalized Sturm-Liouville differential equationst are of consid- 
erable importance, particularly in applied mathematics. Such equa- 
tions have the form 

d d 
(1) (< p(x, d) =~ ae q(x, ») y(x, d) =0 
dx dx 


in which (in probably the most important cases) the independent 
variable x ranges over a continuous finite or infinite real interval 
(a, 6) and in which values for the parameter \ are implicitly deter- 
mined by continuity and end conditions for y and (dy/dx). Fairly 
relaxed conditions are known] to be sufficient to ensure the existence 
of a discrete set of values (2 =, mo +1, - - - ), for which AX, cor- 
responds to a unique solution y = y, with exactly m nodes in a<x<b, 
a and b possibly being real singularities for the equation. 

In this paper we shall assume that such conditions are satisfied 
and, in particular, that at least in the open interval (a, b) the func- 
tions p>0, y, and (dy/dx) are continuous, and that (dp/dx) and g 
are piecewise continuous functions of x. (We shall use the term piece- 
wise continuity of f(x) to imply continuity at least in an open interval 
concerned, except possibly for a finite number of points at which f(x) 
is equal to one of the bounded unequal limits f(x—0) and f(x+0). 
Correspondingly we shall use (d/dx) to denote left- or right-hand dif- 
ferentiation whichever is called for in a given expression.) We shall 
discuss methods for bounding \, and 


((p/q)'!*(d/dx) log (pq)"/*yn) 


by use of a phase angle ¢, and shall stress the accuracy of asymptotic 
forms§ (as n— ©), a feature which has been little investigated in the 
past. 

Let us consider an open interval (a, 8) contained by (a, db), and let 


* Presented to the Society, September 7, 1937. 

tT See McCrea and Newing, Proceedings of the London Mathematical Society, 
(2), vol. 37 (1933), p. 520, for general discussion and references. 

t McCrea and Newing, loc. cit., p. 520. 

§ See Langer, this Bulletin, vol. 40 (1934), p. 545, and Dunham, Physical Review, 
vol. 41 (1932). 
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us introduce disposable continuous functions r>0* and s with piece- 
wise continuous x-derivatives r’ and s’. We define a dependent con- 
tinuous function (phase angle) ¢ by the relationt 


(2) cot ¢ = s + (rpy'/y). 


Then we can eliminate y’/y between equations (1) and (2) to get the 
differential equation satisfied by ¢: 


(3) 


Our main concern is to choose the functions 7 and s so that equa- 
tion (3) can be readily solved analytically or so that a comparison 
theorem can be used to bound ¢ closely between known forms. The 
field of choice is very wide and encourages individual ingenuity in 
special cases; so we shall concentrate on what appear to be the most 
useful general forms. Note that we can determine boundary values 
for ¢ by use of (2) and the asymptotic forms of y’/y near the bounda- 
ries, together with the property that ¢ passes through a multiple of 
only as x passes through a nodal value for y, @ being an increasing 
function of x near each node. Further we may note the useful sug- 
gestion that in generalf 


(4) f (q/p)'"*dx ~~ nx as no, 


where is the number of nodes in the interval (a, 8) over which q=0 
and over which the integral exists. In fact one of our main objects 
will be to determine the degree of accuracy of asymptotic relations 
like (4). 

If we set s = — pr’ /2, we rid (3) of the indefinite signed term sin 2¢: 


5 —=—+ + 2. 
©) (va pr 4r 2 wre 


* This condition may be relaxed to allow r—0, r-~, or r to be only piecewise 
continuous within (a, 8), but then it may be difficult to determine the possible dis- 
continuities in ¢. 

+ Priifer, Mathematische Annalen, vol. 95 (1926), pp. 499-518, was the first to 
make general use of a polar angle. His form corresponds to setting s=0 and r=1 in 
our general expression. 

t Langer, loc. cit., Dunham, loc. cit. 


dp 1 1 
sine 
=) sin 2. 
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In particular, we can take (a, 8) as an open interval over which 
pq > 0* and over which (pq) and (pq)’ are continuous and (pq)’’ piece- 
wise continuous. Then we can set r=(pq)~!/? and get, as a result, the 
form 


do 
(6) —= (+) (1+ F sin? ¢), 
dx p 


,/ 1/2 
(2 + (4) 
4pq q 
5 ( d ) 4 d d )) 
16pq° & 5 € Pq))- 


We have much reason to regard equation (6) as our most simple 
and powerful form for discussing many types of examples, and in 
particular for determining the accuracy of the relation (4). For such 
purposes we can use the following among the many inequalities de- 
rivable directly from (6) or through a comparison theorem.f We take 
(c, d) to be any appropriate interval contained by (a, 8), with ¢, 
and ¢, the values for @ at x=c and x=d, respectively. Then we ob- 
tain the relations 


d q 1/2 d q 1/2 
(7a) f dx oa — ¢ (f (+) dx = ¢a— 6.) 
e \P 
if 0< F (02 F) over the interval (c, d), which is a special case of the 
stronger form 
d 12 /F — 
p 1+k 
d 1/2 F k 


if k>—1 is an upper (a lower) bound for F over (c, d), where 


dé 1 1—(2+k) 
I -f 


with 


cot 


IIA 
a. 
IIA 


(7b) 


IIV 

— 

IIV 


oa 


i+ksin?d 2(1-+ k)'? 1+ ksin* ¢ 


oc 


Pe 


(evaluated as an increasing function of $a). Furthermore 


* See the first footnote on p. 165. 
t See, for example, Kamke’s Differentialgleichungen, pp. 82-86. We use the gen- 
eralized form with S replacing <, and with ¢(¢) S¥() in Kamke’s theorem on p. 82. 


F= 
= 
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f 
( + = +.) 


if F<0 (F20) over (c, d), which is a special case of the general form 


d q 1/2 


( (4) a + = 6.) 


if y?F < F sin? $ (y?F 2 F sin? #) over (c, d), where y is some prescribed 
function usually suggested by the asymptotic form of sin? @ near the 
end points c and d. We can usually find suitable asymptotic forms 
by use of cot ¢ in (6) and the Riccati form for (1), namely, 


d y’\? 
<= y y 


Let us illustrate the use of the above inequalities. For examples in 
which (q/p)!/2 and (q/p)'/?F are integrable over the interval between 
the end points at which the boundary conditions are given, we may 
readily bound X,, for instance, as in the following example. We con- 
sider the nonsingular equation (d?y/dx?)+)?x?y=0 subject to y=0 
at x=1 and at x=2. Here in (6) we have 


3 3 3 
42x4 4)? 642” 


(8a) 


(8b) 


F = 


and y’/y~1/(x—1)+1/(x—2) near x =1, 2 (by (9) and the boundary 
conditions). Therefore, by cot @ in (6) we have ¢=0 at x=1 and 
o=(n+1)r at x=2, when 7 is the number of nodes within (1, 2). 
We therefore have the following bounding relations for \=X,: From 
(7a), 


3 
< (n+ 1)z. 


From the left inequality* in (7b), 


1 1 + — <-—< 1 : 


* The right-hand side of (7b) yields very close but more complicated bounds. 


= 
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whence, for example, in the case of »—1 nodes within (1, 2), 


27\ 1/2 27 \ 1/2 
3 16 3 256 
From (8a), 
3Xn-1 9 
= ur, 
2 32rn-1 


which gives us a larger lower bound for \,-1. With little more trouble 
we could find even closer bounds for \,-1; for example, by dividing 
the interval (1, 2) into subintervals (c, d). 

In examples for which there are points near which at least one 
of the expressions (g/p)'/? and (g¢/p)'/?F is not integrable we must, 
in general, use a comparison theorem to supplement the inequalities 
(7) and (8) in order to obtain both upper and lower bounds. Let us 
consider an example which involves singular end points and is not 
yet solved in closed form: p=1—x?, g=X*x, subject to the condition y 
bounded throughout the interval —1<x <1. In this case we have the 
intervals (a, b) =(—1, 1), (a, 8) =(0, 1), and, using (2) and the appro- 
priate exponents at x = +1, we obtain ¢=0 at x =0* and ¢=(n+1)r 
at x =1. We introduce the constants 


17 2\12 2 
0 1 — x? TT 4 3 


where C is the minimum value (in the interval 0<x <1) of 


NF = (32? — 5)(x? + 1)/16x3(x? —1) at 2x? = (8/3)? —1. 


Therefore from the left inequality in (7b) we get the bounding rela- 
tion 


(11) An-1 S ((nx/B)? — C)'!2 < nx/B.F 


Before considering such examples further let us note the following 
useful comparison{ forms for use with (6): 


(12a) (d6/dx) = (q/p)"*(1 + Fo"), 


* In this case py’/y has a finite nonzero value at z=O if y is bounded at z= —1, 
because of the general identity for (1); namely dx (whence 
pyy’ =0 at most once in an interval where g <0 but y’#0 if ¢#0). 

T In Legendre’s equation p=1—x*, g=2*, and (a, b)=(a, B)=(—1, 1). Here (7b) 
yields the inequality \,2<(n+1)?—1/2 for any solution with m nodes in (—1, 1). 
¢ See the second footnote on p. 166. 
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which is satisfied by =4q(pq)"/?/(pq)’; and 
(12b) (dy/dx) = (q/p)*(1 + Ff(x)gy — 
which is satisfied by the form y given by the equation 


_ 
(12c) =f dx. 


We have used the following symbols in the above equations: 


(124) = t= f 


with f(x) and g(y—42) disposable functions. In particular, we can set 
f(x)g(y —t) =h sin? in (12b) and (12c) (h and j any constants) 
and obtain 


(dy/dx) = (q/p)'"(1 + Fh sin? (y — 


(12e) 
y =t—j-' cot"! ff 

Using the forms ¢ of (6) and y of (12) in the comparison theorem* 
we have the following: If in some interval x1}<x<x2 or x1 >x>X2 
(over which ¢ and w are bounded in any given example) it can be 
shown that ¢=y (¢<y) near x=x, then the same inequality will 
continue to hold throughout the interval if (correspondingly) 


(x2 — sin? = (x2 — x1)Ff(x)g(y — 
((x2 — 21)F sin? S (x2 — x1)Ff(x)g(y — 4) 
throughout the interval. 

For examples in which (q/p) or F lead to unbounded integrals (or 
to poor bounds) in forms like (7) and (8), if ca and (or) d—8, we 
can take (c, d) to be interior to (a, 8) and use (13) to fill in between a 
and ¢ and d and 8. We may thus find bounds for ¢, and ¢¢ in forms 
like (7b), or for the right-hand side of an equation such as the follow- 
ing (corresponding to (7b)): 


do B 1/2 
1+ksin?¢ 


8/q\'? (F — k) sin? 
-f (4) 
« 1+ ksin?¢ 


(13) 


(14) 


* See the second footnote on p. 166. 
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For example, we may bound the right-hand side of (14) (usually after 
preliminary use of symmetry, integration by parts, and other simple 
manipulations) by breaking the interval of integration into (a, c), 
(c, d), and (d, 8), and replacing ¢ in the first and third intervals by 
appropriate comparison y’s and replacing sin? ¢ in the second interval 
by 0 or 1 as in (7b). We should choose (c, d) so as to give the smallest 
(absolute value) bound for the right-hand side of (14). Using the lat- 
ter method with, for example, Y=8>¢ near x= —1 in the case of 
Legendre’s polynomials,* we can readily find such very good bounds 


as 
(-(»+5)-<). 
2 2 2 


In the case mentioned before, with p=(1—x?) and g=)*x, we can 
proceed in a very similar manner, except that we must use the Riccati 
equation (9) or its equivalent in order to get a suitable approximate 
value for ¢ at x =Of in terms of the value of y’/y at x= —1. We can 
quite easily get upper and lower bounds for X, isolating it from its 
neighbors A,,_; and A,41. Such isolating of the possible ranges for the 
parameter values is very useful if, as in this case, we can determine 
the values by means of a continued fraction or other transcendental 
equation. 

Thus far we have considered the form (5) only under the speciai 
substitution r=(pq)—'/?. We can, in general, formally simplify the 
bounding process by using a substitution in (5) such as 
(15) r = (pq)? tanh k(pq)!/?, k > 0 any constant, 
which has the property of differing slightly from (pq)~'/? where 
k(pq)'? is large, but of not introducing unboundedness in the co- 
efficient of (pr)~! sin? @ near end points. Under such circumstances if 
fdx/pr is bounded, we can use forms corresponding to (7) and (8) 
for obtaining the desired bounds. Using this procedure we may en- 
counter more complicated integrals which may require series expan- 
sion or some such device in order to evaluate them. We may frequently 
find it profitable to use this method to bound o|¢ in (7) or (8) over 
an interval (c, d) in which F is bounded, instead of using comparison 
forms such as in (14). 

In cases where the function (pq) violates the conditions required for 
(6) and (15), we must use other substitutions for 7, being guided in 

* See the second footnote on p. 168. 

7 See the first footnote on p. 168. 
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general, by the desirability of having r~(pq)~—"/? in regions over which 
the latter varies little about a small value, and of having (a, 6) =(a, b) 
in (3). Here we should note the following general form for (5). If in 
(5) we set r=p?>0 ina<x <Q, then 


(16) sin? op q p. 


Further if the function ¢ =a(x) satisfies an equation 


where o and ga’ are continuous and 64 is piecewise continuous over 
a<x<B, then if we define continuous functions p>0 and wy by the 


relation 
= o(1 + if ax/pot), 
we have 
(17) sin? ¢ +4 5p? sin? ¢ 


with y=p(sin ¢) exp { — sin ¢ cos ¢ dx}. 

In using (16) or (17) we ordinarily wish to choose p (or a) so that 
the coefficient of sin? ¢ is one-signed over (a, 8); or so that bounding 
integrals analogous to those in (7) and (8) assume sufficiently small 
values. 

Among substitutions other than 2s=— pr’ (which led to (5)) we 
note the following: 


(18) (pg), s = 0; (dp/dx) = + (sin 


which is useful if, for example, (pq)’/(4pq) is small compared to the 
continuous function (q/p)'/?, even if the former is only piecewise con- 
tinuous throughout (a, 8). Special examples may suggest simple sub- 
stitutions to give us the desired bounds in similar examples. 


CorNELL UNIVERSITY 
* A possible comparison form here is (dy/dx) =(g/p)"!?+f(x)g(¥—#) (similar to 
(12b)). 
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ON CONTIGUOUS POINT SPACES 
THEODORE HAILPERIN 


In this paper we shall briefly indicate the kind of geometry ob- 
tained by a modification of one of Hausdorff’s axioms for topological 
space. The resulting space turns out to be the contiguous point space 
of R. L. Moore (Rice Institute Pamphlet, vol. 23 (1936)). However, 
unlike Moore, we shall define contiguity, and we shall define it in 
terms of point and neighborhood. It is in terms of these two primitive 
indefinables that Hausdorff states his axioms for topological space 
(Mengenlehre, p. 228): 


Axiom 1. Every point p has a neighborhood U,. For every p, pt Up. 


Axiom 2. For every two neighborhoods U, and V, of the same point, 
there ts a third W, Ug: Vp. 


Axio 3. Every point qe U, has a neighborhood U,¢ Uj. 


Axiom 4. For every p and q, p¥q implies that there exist neighbor- 
hoods U, and U, such that U,- U,=0. 


A contiguous point space will be defined by the Axioms 1-3 to. 
gether with the following new axiom: 


Axiom 4’. There exist points, for example, p and q, such that p#q 
and such that for every U, and U, the common part U,- U, contains both 
p and q. 


This axiom is obtained by negating 4 and substituting the condi- 
tion U,- U, > (p, q) for the weaker condition U,- U,#0. The property 
given by 4’ approximates our ordinary idea of contiguity; we set this 
down as a formal definition. 


DEFINITION. The point p is said to be contiguous to the point q if 
(1) p¥q, and (2) any neighborhood of the one point contains the other. 


First, it may be pointed out, no space containing contiguous points 
can be a topological space. This is obvious from the method of deriv- 
ing 4’. In topological space a set must have at least a denumerable 
infinity of points in order for it to have a limit point. This is not true 
for contiguous points since, if and g are contiguous, the point pis a 
limit point of the set (q), which is a set containing only one point. 


THEOREM 1. No point is contiguous to itself. 
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THEOREM 2. If a point pis contiguous to q, then q is contiguous to p. 


Theorem 1 results immediately from the first part of the definition 
of “contiguous to” while Theorem 2 is a consequence of the symmetry 
of both parts. 


DEFINITION. The point p is said to be contiguous to the set M if p is 
contiguous to some point which ts an element of M. 


THEOREM 3. If pis contiguous to M, then p is a limit peint of M. 


Proor. Let g e M be a point which is contiguous to ». Then every 
neighborhood of contains g, which is an element of M. Hence p is a 
limit point of M. 


THEOREM 4. If M is a closed point set and every point of the set H 
is contiguous to M, then no point of 1— M is a limit point of H. 


Proor. By Theorem 3, every point of H is a limit point of M. 
Since M is closed, H is contained in M and consequently can have 
no limit points in 1— M. 

Theorems 1, 2, and 4 were taken as axioms by Moore. This was 
necessary since contiguity was an undefined concept in his system. 
By defining “contiguous to” in terms of “point” and “neighborhood” 
we were able to derive these three propositions from one axiom, 
namely, 4’. In addition we are saved the trouble of redefining a 
number of concepts such as “connectivity” and “boundary point”; 
for example, the idea of contiguity was used by Moore chiefly in rela- 
tion with connectivity. Ordinarily, the sets A and B are said to be 
mutually separated if they satisfy the following conditions: 


(1) They are mutually exclusive. 
(2) Neither of them contains a limit point of the other. 


To these Moore adds the further condition: 
(3) No point of A ts contiguous to any point of B. 


Thus the notion of connectedness, which is defined in terms of this 
definition acquires a new significance in spaces containing contiguous 
points. A set is said to be connected if and only if it is not the sum of 
two mutually separated sets. 

The additional condition (3) which Moore had to assume now be- 
comes unnecessary since it results from the other two in conjunction 
with Theorem 3. This may be stated as a theorem: 
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THEOREM 5. Jf M and N are connected sets and there exists a point 
pe M which is contiguous to N, then M+N 1s connected. 


THEOREM 6. If pe 1—M and pis contiguous to M, then pis a bound- 
ary point of M. 


This results immediately from Theorem 3. Here again we have de- 
rived a property which Moore had to assume (by enlarging the defini- 
tion of “boundary point,” loc. cit., p. 7). 


THEOREM 7. If p is contiguous to q, the set (p, q) is connected. 


THEOREM 8. If p is contiguous to q and there exists a neighborhood 
containing p and q but no other contiguous points besides p and q, then 
the set (p, q), consisting solely of p and q, 1s closed, connected, and com- 
pact; that is, ts a simple continuous arc from p to q. 


Proor. The set is closed since the only limit points which (p, q) 
may have must be contiguous to p or g and this is ruled out by hy- 
pothesis. The set is connected by Theorem 8, and, finally, is obviously 
compact since it contains no infinite subset. 

These theorems suffice to indicate the type of geometry which con- 
tiguity involves. For some important applications the reader is rec- 
ommended to the aforementioned work of R. L. Moore.* 


UNIVERSITY OF MICHIGAN 


* At an advanced stage in his paper, Moore introduces a restrictive axiom (loc. 
cit. p. 39): 


Axiom D. There do not exist 3 distinct points such that each of them is contiguous to 
each of the others. 


This axiom can only be proved here by assuming that our points are linearly 
ordered. 


GENERALIZED REGULAR RINGS* 
N. H. McCOY 


1. Introduction. An element a of a ring ®t is said to be regular if 
there exists an element x of 9% such that axa=a. A ring ® with unit 
element, every element of which is regular, is a regular ring.t In the 
present note we introduce rings somewhat more general than the 
regular rings and prove a few results which are, for the most part, 
analogous to known theorems about regular rings.{ 

Let 9 denote a ring with unit element. If for every element a of R 
there exists a positive integer such that a” is regular, we shall say 
that ®t is m-regular. In general, the integer 2 will depend on a. If, 
however, there is a fixed integer m such that for all elements a of ®, 
a” is regular, we may say that § is m-regular. In this notation, a 
regular ring is 1-regular. 

An important example of a 7-regular ring is a special primary ring, 
that is, a commutative ring in which every element which is not nil- 
potent has an inverse.§ It will be seen below that in the study of 
m-regular rings the special primary rings play a role similar to that 
of the fields in the case of regular rings. 


2. Theorems on z-regular rings. Let 8 be a z-regular ring, and 
3 its center, that is, the set of all elements commutative with all ele- 
ments of #. We now prove the first theorem: 


THEOREM 1. The center of a m-regular ring is m-regular. 


If ae 3, there exists an m such that for some element x of §®, 
a"xa" =a". Let y=a?"x3. Then, by a trivial modification of von Neu- 
mann’s proof of the corresponding result for regular rings, || it follows 
that y is in 3 and that a"ya"=a". Hence 3 is 7-regular. 


* Presented to the Society, September 6, 1938. 

+ J. von Neumann, On regular rings, Proceedings of the National Academy of 
Sciences, vol. 22 (1936), pp. 707-713. 

t In addition to von Neumann, loc. cit., see also a paper by the present author 
entitled Subrings of infinite direct sums, Duke Mathematical Journal, vol. 4 (1938), 
pp. 486-494. Hereafter this paper will be referred to as S. 

§ See W. Krull, Algebraische Theorie der Ringe, Mathematische Annalen, vol. 88 
(1922), pp. 80-122; R. Hélzer, Zur Theorie der primiren Ringe, ibid., vol. 96 (1927), 
pp. 719-735. A ring is primary if every divisor of zero is nilpotent, that is, (0) is a 
primary ideal. 

|| Loc. cit., p. 711. 
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It is a familiar result* that a ring with unit element is reduciblet 
if and only if its center is reducible. We shall use this fact to establish 
the following theorem: 


THEOREM 2. A m-regular ring is irreducible if and only if its center 
is a special primary ring. 


In view of the remark just made, we only need to show that the 
commutative z-regular ring 3 is irreducible if and only if it is a spe- 
cial primary ring. 

It is easy to see that a special primary ring 3 is irreducible. For if 
3 is the direct sum of two proper ideals, and 1=e,+¢ is the corre- 
sponding decomposition of the unit, then e;#0, e?7=e;, (i=1, 2), 
€:€2 =0. Thus e; can be neither nilpotent nor have an inverse, in viola- 
tion of the definition of a special primary ring. 

Suppose now that 3 is an irreducible commutative 7-regular ring, 
and that z is any element of 3 which is not nilpotent. We shall show 
that z has an inverse. For some positive integer 1, there exists an x 
in 3 such that xz?"=z". Now xz"0, as otherwise we should have 
z"=0. Let e,=x2", ¢2=1—e,. Then it is easy to verify that e?=e;, 
€:¢2=0. If 3; denotes the ideal of all elements of 3 of the form ce;, 
ce 3, (i=1, 2), then 3 is the direct sum of the ideals 3: and Be. Since 
3:0, our assumption that 3 is irreducible requires that 32=0. Thus 
é2=0, which implies that z has the inverse xz"—!. 

We now prove the following theorem: 


THEOREM 3. In a commutative r-regular ring R, every prime ideal 
is divisorless. 


Let p be an arbitrary prime ideal in 8. Then the ring 9/p contains 
no divisors of zero and hence is irreducible. But clearly #R/p is a com- 
mutative m-regular ring, and hence by the preceding theorem must 
be a special primary ring. However a special primary ring without 
divisors of zero is a field, and this implies that p is divisorless.tf 

The final theorem of this section now follows immediately from a 
theorem of Krull.§ 


THEOREM 4. In a commutative 1-regular ring every ideal ts the inter- 
section of its primary ideal divisors. 


* Cf. van der Waerden, Moderne Algebra, vol. 2, p. 164. 

+ That is, expressible as a direct sum of two proper two-sided ideals. 

t Cf. S, Theorem 8. 

§ W. Krull, Idealtheorie in Ringen ohne Endlichkeitsbedingung, Mathematische 
Annalen, vol. 101 (1929), p. 738. 


1939] REGULAR RINGS 177 


3. Characterizations of commutative 7-regular and m-regular rings. 
From the preceding theorem it follows* that a commutative 7-regular 
ring is isomorphic to a subring of a direct sum of primary rings, there 
being in general an infinite number of summands. But a primary ring 
can be imbedded in a special primary ring,f and we thus have the 
theorem: 


THEOREM 5. A commutative r-regular ring is isomorphic to a subring 
of a direct sum of special primary rings. 


In any commutative ring, if a primary ideal q has the property 
that whenever a finite power of an element 6 is in q, then b”=0 (aq), 
we shall say that q is a primary ideal of index m. In other words, the 
primary ideal q has index m if and only if x"=0 for every element x 
in the radical of #t/q. It is obvious that a primary ideal of index m 
is also primary of index k, where k is any positive integer greater 
than m. A prime ideal is clearly a primary ideal of index 1. We may 
remark also that if a commutative ring is m-regular it is also (m+1)- 
regular and therefore k-regular if k>m. For if a?"x =a”, it is easily 
verified that 


and this implies that a" is regular. 
It is now easy to establish the following generalization of a known 
theorem on regular rings: 


THEOREM 6. A necessary and sufficient condition that a commutative 
ring R, with unit element, be m-regular is that in R every ideal be the 
intersection of its primary ideal divisors of index m. 


If # is m-regular, then every primary ideal is of index m. For if q 
is a primary ideal and a*=0 (q), (k>m), then since a?"x =a”, it fol- 
lows that for each positive integer 7>1, 


aimy = 


But for some 7, a*"=0 (q), and thus a‘*-)"=0 (q). A repetition finally 
shows that a”=0 (q). Hence q is of index m, and Theorem 4 completes 
the proof of the first part of the theorem. 

Conversely, suppose #t is a commutative ring with unit element in 
which every ideal is the intersection of its primary divisors of index m. 
Let a be an arbitrary element of . We shall show that there exists 

*S, Theorem 1. 


See Hdlzer, loc. cit., p. 722. 
Theorem 9. 
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an x such that a?"x=a™. Let q denote an arbitrary primary divisor 
of (a?") of index m. Then also a“=0 (q) as follows at once from the 
assumption that q is of index m. Hence (a”) and (a?”) have precisely 
the same primary ideal divisors of index m; thus, by hypothesis, it 
follows that (@”) = (a2"). That is, there exists an x such that a?"x =a”, 
and a” is regular. Thus ®t is m-regular. 

We conclude with the following theorem: 


THEOREM 7. A necessary and sufficient condition that a commutative 
ring KR, with unit element, be m-regular 1s that all direct indecom posable 
ideals be primary of index m.* 


It is knownf that in an arbitrary ring with unit element every ideal 
is the intersection of its direct indecomposable ideal divisors. If these 
are all primary of index m, the preceding theorem shows that ® is 
m-regular. 

Suppose §t is m-regular, and let f be a direct indecomposable ideal 
in R. Then §/f is irreducible and is also m-regular. Thus, by Theorem 
2, R/£ is a special primary ring and f is therefore a primary ideal in ft. 
Theorem 6 then states that f is of index m, and the proof is completed. 


SmitH COLLEGE 


A FORMULA FOR THE COEFFICIENTS OF THE 
CYCLOTOMIC POLYNOMIAL{ 


J. E. EATON 


Despite the widespread use of the roots of unity in the solution of 
many mathematical questions, the problem of characterizing the 
irreducible equation 


F,(x) = + 


whose roots are the primitive mth roots of unity has received little 
attention. It is well known that r=¢(m), that F,(1)=p for n=~* 
(where pis a prime) and F,,(1) =1 otherwise. For 1 a power of a prime 
a; is 1 or 0. In 1883 Migotti§ proved that for a product of two 
primes a; is +1 or 0. In 1895 Bang|| showed that for m a product of 


* Cf. S, Theorem 10. 
t See S, §4. 
t Presented to the Society, February 26, 1938. 
§ Sitzungsberichte der Akademie der Wissenschaften, Vienna, (2), vol. 87 (1883), 
pp. 7-14. 
|| Nyt Tidsskrift for Mathematik, (B), vol. 6 (1895), pp. 6-12. 
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three primes the absolute value of any coefficient is less than the 
smallest of the primes. 

I. Schur* in 1931 proved that there exist cyclotomic polynomials 
with coefficients arbitrarily large in absolute value. Bungersf in 1934 
proved the same theorem, under the assumption that there exist 
infinitely many prime pairs, for 2 a product of three primes. In 1936 
E. Lehmer{ modified Bungers’ proof so as to eliminate his unproved 
assumption of the existence of infinitely many prime pairs. 

Although these results are extremely interesting, the only in- 
formation they yield of the nature of the coefficients for an arbitrary 
n is that there is no bound on them independent of ”. The purpose 
of this note is to derive a formula for the coefficients of any cyclo- 
tomic polynomial. The formula thus obtained may be of some use in 
numerical work. Its value in problems of a theoretical nature appears 
to be more limited. 

Before we proceed to the actual derivation of the formula, let us 
first establish four lemmas. 


LemMaA 1. Consider a fixed number, say m, of indeterminates x;. Let 
> mean the usual >>-function and >> the sum as if the exponents were 
distinct. If 


Op—wy- = °° ° = Ok, 
then 
ki 
a, 
u! y! w! i=1 


where g; is an element of the symmetric group on k letters, written in 
cyclic form (not omitting cycles containing but one letter), and where 


(1) (1) (1) (2) (2) (2) (i) (i) (7) 


wherein S;=)_x‘ and a\ is some ax. 


Proor. We first note that ulo!--- w! - xt 
--x%, The proof is by induction on k. >>’x=(—1)[(a):5] 


* His proof is given in a paper by E. Lehmer, this Bulletin, vol. 42 (1936), p. 389. 
I have drawn upon this paper for all the references contained in the present article. 
Géttingen Dissertation, 1934. 
} E. Lehmer, op. cit., pp. 389-392. 
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=(—1)[—S.,]=5S.,. Hence the theorem is true for k=1. We assume 
it true for kin. We have 


a, 


ag 
+ 
1 @, Gn+1 


7 22 
Ont+Gn+1 


1)" S+(-1)" Dass 


-+(-1)" s\, 


where h” is obtained from the element g; by replacing a; by @;, Gn4:. 
Hence 


@, a2 apa 
n 


LEMMA 2. In the symmetric group on n letters, n>1, the number of 
elements with an even number of cycles equals the number of elements 
with an odd number of cycles (provided cycles with but one letter are not 
omitted). 


Proor. In Lemma 1, let x,=1 and x;=0, (j7=2, 3,---,m). Then 
S;=1 for all 2, and 


t=1 


where J is the number of elements in the symmetric group on 1 letters 
with an even number of cycles, K the number with an odd number of 
cycles. Since x1x2- - - x,=0, J=K. 


Lemma 3. If n is square free and the product of k primes, then the 
coefficient a, in F,,(x) is (—1)**}. 


Proor. The proof is by induction on k. The theorem is obviously 


F 
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true for k=1. We assume it to be true for k=t. Let m be the product 

of ¢ different primes. Then F,,(x) =x*’+(—1)‘*t!x""!14+ --- +1. Let p 

be a prime not dividing m and «, e, - - - , e?~! the primitive pth roots 

of unity. Then 

Fnp(x) = [xr + (— e | [x7 + (— 4 

Expanding, we have 

Fap(x) = + (- +---+1, 

Since --- +¢€?-1=—1, the induction is established. 


LemMaA 4. Let x1, %2, -- - , x, be the primitive nth roots of unity, where 
n is square free. Let (1, n)=pipe--- Pr=s. Then S;=S, if s=1 and 
(—1)‘p(s)S; otherwise. 


Proor. Let where (q, =1. Then 


But xj is a primitive (/s)th root of unity. Moreover, every (n/s)th 
root of unity appears in the above expression the same number of 
times, namely 


¢(n/s) 
Hence, by Lemma 3, if k is the number of primes contained in n, 
S; = (— 1)*-*'9(s) = (— 1)'6(5)S1. 


We are now in a position to investigate the main problem. We need 
only consider which are square free; for let m be the largest square 
free number dividing . Then F,(x) = Fn(x”’™). 

In considering square free m, we restrict ourselves first to the case 
where 7 is the product of an odd number of primes. Then, by Lemma 
3, S;= —1. From Lemma 1, 


= $(s). 


1 il 
(1) (— 1)*a; = (-— 1)*>> 
k=1 
Suppose - - - c&”, where (u=1,---, v), is a cycle on 7, 


letters, mtre+--- +7,=1. Then ge: S=][,(c%: S) =[1.(-S,) 
since all exponents in (1) are 1. If 7, is prime to m, —S, = —S,=1; 
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and if for all g:, all 7, were prime to , we would have the relation 


i! 
(2) D = i! = G. 
k=1 

To obtain the actual value of Dz: S, we take G; as an “approxima- 
tion” and determine corrections to be added due to certain 7, not 
prime to nm. A correction is first determined for cycles “associated 
with the length p, p|.” A cycle c is associated with the length p 
if p|r, and the correction is obtained by using the “better” value 
c:S=—(p—1) instead of 1, while cycles not associated with the 
length p are left as 1. This is done for all b| n and pi. (The better 
value is the correct value only if (7, ~)=p.) Then a correction is 
determined for cycles associated with the length pq, pq| n, pq $1, and 
so on. 

The first approximation (2) yields a;=[G;]/i!. In correcting for 
cycles associated with the length #, p| n, consider first those substitu- 
tions having a cycle of length p. They are of the form cg, where g 
is an element of the symmetric group on (i—>)) letters. Since, by 
Lemma 4, S,=(f/—1), we have c‘?g:S=—(p—1)(g:S) (with the 
minus sign taken because of the reduction in the number of cycles op- 
erating on S). A cycle of length p may be chosen in i!/[p(i—p)!] 
ways. If we assume that the cycles of g operating on S are evaluated 
for S;=S,, and if we note that we have previously evaluated, in (2), 
this expression as —(—1)(g:S), the value of a; becomes 


3 G G | 


However, if a substitution has r cycles of length », we have counted 
it C,1=7 times. 

Consider now those substitutions having a cycle of length 2p. They 
are i!/[2p(i—2p)!] in number and have been previously evaluated, 
in (2), as —(—1)(g:S) instead of the better value —(p—1)(g:S) (g 
now is an element of the symmetric group on (i—2f) letters). Those 
substitutions having 2 cycles of length p are 

1 1! (i — p)! i! 
2 pli— p)! pli— 2p)! — 2p)! 
in number. They have been previously evaluated, in (3), as 


(— 1)(— 1)(g:S) + (26)(— 1)(g:S) = (1 — 2)(g:5S) 
instead of (p?—2p+-1)(g:S). If we again assume that the cycles of g 
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operating on S are evaluated for S;=S,, the value of a; becomes 
| i! a! 

iL 


i—2p 


i! 
2p%(i — 2p)! 
However, if a substitution has 7 cycles of length 2p, we have counted 
it C,, times; and if a substitution has r cycles of length p, we have 
counted it C,.2 times. 

We proceed now to the general case, namely that of substitutions 
having k,; cycles of length p, ke cycles of length 2, - - - , k, cycles of 
length sp. Let =k and Yk; =t. (We assume that we have already 
considered all substitutions with (k—1)® or less letters involved in 
cycles associated with the length ».) Each combination of (¢—j), 
(j21), of the cycles of such a substitution has already introduced the 
correction (—1)*-4p‘-/. Hence this substitution has been previously 
evaluated as 


G (- | (g:5). 


There are (h/k!)i!/[p‘(i—kp)!] such substitutions, where h is the 
number of elements in the symmetric group on k letters having k; 


cycles of length 1, ke cycles of length 2,---, k, cycles of length s. 
If we let ki, ke, - - - , Re assume all values compatible with }\jk;=k, 
we have 


PY 


where h’ is the number of elements in the symmetric group on & let- 
ters having an even number of cycles and h’’ the number having an 
odd number of cycles. However, by Lemma 2, h’=h’’; moreover, 
from its definition, G,=!. Hence the correction, due to cycles asso- 
ciated with the length p, which must be added to the first approxima- 
tion of a; is —1. If we apply this process to cycles associated with 
each of the ¢ primes less than 7 dividing m, the value of a; becomes 
a;= 1—t¢. 

The situation for cycles of length pq, pq|”, pq Si, is slightly differ- 
ent. We have previously evaluated them as (— p—q+1)(g:S). Since 
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their correct value by Lemma 4 is [—(p—1)(q—1)(—1) ](g:S), the 
adjustment must be made as ~q(g:.S). An analysis similar to the case 
for a single prime shows that to the value of a; previously computed 
must be added the following correction for cycles associated with the 


length pq: 


As before, hk’ is the number of elements in the symmetric group on k 
letters having an even number of cycles, and h’’ the number having 
an odd number of cycles. Hence h’+h’’=k!. Thus each multiple of 
bq Si adds 1 to a. 

The proper adjustment for a cycle of length pipe - - - p1, such that 
Pipe: Pi St, is (—1)*pife - - - pi(g: S). This may be 
established quite easily by induction on ¢. The theorem was seen to 
be true for ¢=1. We assume it to be true for t<k. Then a cycle of 
length pipe - - - Pest, Peril, Pipe - St, at that stage 
in the process when all cycles associated with a length which is a 
product of less than k+1 primes dividing m have been evaluated, has 
introduced the following number into a;: 


k+1 k+1 


However, by Lemma 4, the correct evaluation is 


(5) (— 1)**"6(pipe - - 


But the difference between (5) and (4) is 


(— 1)***pipe-- pesi(g:5), 


which then is the correction that must be made. 

If ¢ is odd, the analysis of the case for a single prime shows that 
each divisor pif2 - - - , of n less than or equal toz subtracts 1 from a. 
If ¢ is even, the argument for two primes shows that each multiple 
of each such factor less than or equal to z adds 1 to a;. 

There remains to consider only the adjustments necessary for the 
simultaneous occurrence of cycles of length , 72,---, 7s, respec- 
tively, where r;|n. The formula for the correction, which we shall 
establish by induction, is (—1) ‘772 - - - r.(g: S), where ¢ is the number 
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of primes (not necessarily distinct) appearing in the product fz - - - r,. 
We have previously shown the formula to be true for ¢=1. We as- 
sume it to be true for ¢<k. Then the s cycles of length n, re, - - - , fs; 


respectively, at that point when cycles associated with lengths whose 
product contains less than (k+1) primes have all been evaluated, 
have introduced the following number into a;: 


k+1 k+1 


where the summations are taken as if p1, po, - - - , Pez Were distinct. 
However, by Lemma 4, the correct evaluation is 


(7) (— - - 
The difference between (7) and (6) is 
(— - - - 


and the induction is complete. 

In applying the adjustment to all possible combinations of sets of 
cycles, where each set is associated with some 7;, we should note that 
the method of grouping the cycles used in analyzing the case for a 
single prime may still be used within each set. Hence the sum of any 
number, say #, of different divisors of m containing an odd number of 
primes plus the sum of any number of multiples of different divisors 
of m containing an even number of primes adds or subtracts 1 to a; 
as t is even or odd. Note that (—1)*‘ is the same whether ¢ is defined 
as above or as in the previous paragraph. Also note that we must 
specify “different divisors,” for if some 7;=7;, our method of grouping 
would have accounted for the cycles at an earlier stage in the process. 

If 2 is square free and the product of an even number of primes, 
the same general methods apply. However, certain differences arise 
due to the fact that S;=1 instead of —1 as previously. A cycle of 
length » must be evaluated as (p—1)(g:S). After correcting for all 
cycles associated with the length p, |, we have 


+h i! 


Since S;=1, we have Go=1, G;= —1, and G;=0 for 7>1. (Gu, we re- 
call, is ).*'g,: S evaluated for S;=5S,.) Hence any multiple of » equal 
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to i adds 1 to a;, and any multiple of » equal to 1—1 subtracts 1 
from a;. This is true of any product of an odd number of primes divid- 
ing ”. A product of an even number of primes subtracts or adds 1 
to a; if it equals 7 or t—1, respectively. However multiples of such 
expressions have no effect. The extension to sums of divisors is im- 
mediate. 

We have thus established the following theorem: 


THEOREM. Let F,(x) =x’+a,x""!+ --- +a,=0 be the irreducible 
equation of the primitive nth roots of unity. 

A. Let m be the largest square free number dividing n and aj a co- 
efficient of Fm. Then tf 1=kn/m, a;=a, ; if n/m does not divide 1, a; =0. 

B. Let n be square free and the product of an odd number of primes. 
Then 


a,=1+ deg 


where the following conditions hold: 

(a) The summation ts extended over all d S1. 

(b) The number d is the sum of any number, say t, of different di- 
visors of n containing an odd number of primes plus the sum of any 
number of multiples of different divisors of n containing an even number 
of primes. 

(c) ea=(—1)*. 

C. Let n be square free and the product of an even number of primes. 
Then 


a, = —1; a:= — 


where the following conditions hold: 

(a) The summations are extended over all d=i and all d' =i—1, re- 
spectively. 

(b) Both d and d’ are the sum of any number of multiples of different 
divisors of n containing an odd number of primes plus the sum of any 
number, say t, of different divisors of containing an even number of 
primes. 


(c) ea=(—1)*. 


YALE UNIVERSITY 


JACKSON SUMMATION OF THE FABER DEVELOPMENT* 
W. E. SEWELL 


1. Introduction. The purpose of this note is to prove the following 
theorem: 


THEOREM. Let C be an analytic Jordan curve in the 2-plane, and let 
f(z) be analytic in C, continuous in C, the closed limited set bounded by C, 
and lett f(z), -(p20), satisfy a Lipschitz condition} of order a, 
(0<aZ1), on C. Then 


(1) — Lo | z in C, 
where M is a constant independent of n and 2z, 
v=0 


is the sum of the first n+-1 terms of the development of f(z) in the Faber§ 
polynomials belonging to C, and d,, is the Jackson|| summation coeffi- 
cient of order p. 


In a previous paper the author{ showed that under the above hy- 
pothesis 


f(a) - > a,P,(z)| M(log n/n*+), zin C. 


Later John Curtiss** proved the existence of a sequence of polyno- 
mials Q,(2) of respective degrees n, (n=1, 2,--- ), such that 


| Qn(z) | < M/n?*-, 


* Presented to the Society, December 30, 1937. 

t f(z) denotes the pth derivative of f(z); f(z)=f(z). 

t f(z) satisfies a Lipschitz condition of order a on C if for z; and zz arbitrary points 
on C we have |f(z:) —f(z:)| <L|z:—z2|*, where L is a constant independent of 2; and 
2. 

§ G. Faber, Mathematische Annalen, vol. 57 (1903), pp. 389-408. 
I Dunham Jackson, Transactions of this Society, vol. 15 (1914), pp. 439-466; 
p. 463. 

{ This Bulletin, vol. 41 (1935), pp. 111-117; this paper will be referred to here- 
after as SI. 

** This Bulletin, vol. 42 (1936), pp. 873-878. 
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In a paper soon to appear, Walsh and the author state that for p=0, 
(0<a<1), the inequality | f(z) —o,(z)| < M/n* is valid, where o,(z) 
is the mth arithmetic mean of the development of f(z) in the Faber 
polynomials belonging to C. Here we extend this result by exhibiting 
a set of polynomials (proved by Curtiss to exist) with the prescribed 
degree of convergence for arbitrary p and for 0<aX1. 


2. Proof of the theorem. Let 


1 1 


map the exterior of C on the region | | <r of the complex /-plane 
so that the point z= © corresponds to the point ¢=0. It follows from 
the analyticity of C that the right-hand side of (2) converges for 
| z| <r’, r'>r. The Faber polynomials belonging to C are defined as 
follows: P,(z) is the polynomial of degree m in z such that the co- 
efficient of 2" is unity, and, as a function of ¢ through (2), such that 
the coefficients are zero for the terms in - - - , hence 
P,,(z) =1/t*+8,(4), where converges for | ¢| <r’. 
Faber (loc. cit.) and the author (SI) have shown that 


f) = LaP,(z), zin C, 


1 
v=0 

< Myr’ and 


ay, 


It should be noted here that (Faber, loc. cit.) 
| < M./r’*, where M, and are constants. 
Now we consider 


n n 
fs) — = — dete (— (0) 


vol 


1 


+ > (1 d,,)atP,(t) + atf,(t), 


n+1 


rs|t| <r’. 


v=0 
1 
2 
| v=0 
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Therefore 


rs|t|<r. 
n+1 


The sum ).>_od,,a,/t” is (SI) the Jackson summation of the first +1 
terms of the Taylor development of the function f(¥(t)) and 
consequently (Jackson, loc. cit.; Curtiss, loc. cit.) 


Also 
n+1 n+1 n+1 
M, 
=, 
nPtea 


since r/r’ <1. Furthermore* 


| 1— => 
consequently 
n pPtl 
> (1 — | MiM2M; = (4) 
1 
M,M2.M; 2 


The series on the right converges, and the proof of the theorem is thus 
complete. 


GEORGIA SCHOOL OF TECHNOLOGY 
* Dunham Jackson, Transactions of this Society, vol. 15 (1914), pp. 439-466. It 


should be noted here that Jackson’s summation coefficients vary with the derivative 
but not with the order of the Lipschitz condition. 
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A NOTE ON THE ASYMPTOTIC PROPERTIES OF 
ORTHOGONAL POLYNOMIALS* 


R. WILSON 


Let ¥(u) be a function non-decreasing in the interval (0, 1) such 
that all the moments 


1 
a= f u*dy(u), k= 
0 


exist, and let co be positive. Then 


f 1 dy(u) > 
may be developed in a continued fraction of which the denominators 


of the successive approximants are the Tchebichef polynomials 
Q,(z),f where 


(1) f@) 


Co C1 cee 
Co Cn 
Cy 
C1 Ce Cn+1 
A.Q(2)=|- , A= 
Cn—-1 On * * * Con—1 
| Cn—1 Cn Con—2 


The determinants A, are positive unless ¥(z) has only a finite num- 
ber v of points of increase, in which case A, =0 for n>», and the con- 
tinued fraction is terminating. 

Shohat{f has shown that for an extensive class of moment functions 
(1) we have 


(2) (An/Any1)'/? ~ 4", 


and that for all functions of this type satisfying (2) the recurrence 


* Presented to the Society, February 29, 1936. 

t J. Shohat, Théorie Générale des Polynomes Orthogonaux de Tchebichef, Paris, 
1934, p. 12. 

t J. Chokhatte (Shohat), Sur le développement de I’intégrale Lipo) /(x—-y)ldy 
en fraction continue et sur les polynomes de Tchebycheff, Rendiconti del Circolo Mate- 
matico di Palermo, vol. 47 (1923), p. 32. 
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n= 0,1,2,---;A,=1. 


ORTHOGONAL POLYNOMIALS 191 


relation connecting Q,42(2), Qni1(z), Qn(z) leads, as n— ~, to the char- 
acteristic equation 


1 1 
(3) = 0." 
z 16 
From Poincaré’s theoremf it follows that 
Qn+1(z) 
im 
Q,(2) 


exists and is equal to the root of larger modulus of (3) at all points z 
outside the range (0, 1) for which the moduli of the roots of (3) are 
equal. Shohatf has further shown that over the range (0, 1) 
(4) lim + = 0 
for every positive e. 

We prove the following theorem, which is a refinement of equation 
(4): 


THEOREM 1. For the type of function considered 


lim max | Q,(z) |!/" = 4. 
Following a theorem due to Perron,§ if the limiting form of the 
difference equation has roots of equal moduli, then although 


lim {Qn41(z)/Qn(z)} 


does not exist (in general), 


lim sup | Qn(z) |!/* 


ro 
exists and is equal to the common absolute value. 


At every point of (0, 1) both roots of (3) have the modulus 1/4. 
Hence, at every point of (0, 1) 


(5) lim sup | Qn(z) |!/" = 3. 


* Ibid., p. 43; see also Shohat, Théorie Générale - -- , pp. 50-52. 

1 N. E. Nérlund, Differenzenrechnung, Berlin, 1924, pp. 300-305. 

t See Shohat, Sur le développement - - - , p. 44; also Théorie Générale -+- , p. 52. 
§ See Norlund, p. 309. 
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Let T,(z) be the unique polynomial of degree nu, with coefficient of 
z" unity, whose maximum modulus over a given set £ is a minimum. 
Fekete* has proved that 

lim max | 7,(z) |!/" 
zeE 
exists and is equal to the transfinite diameter of £. 

It is well known that the transfinite diameter of the set (0, 1) is 1/4. 

Hence, in this case, 


(6) lim max | T,,(z) = 3. 

From the uniqueness of T,,(z) and (5) and (6), the result follows. It 
is of interest to note that the Q,(s), derived from f(z), possess on the 
one hand the orthogonal properties of Tchebichef polynomials and 
on the other hand the properties of T-polynomials over the set of 
singularities of f(z). 

Formula (2) easily leads to the following result,f obtained by 
Pélyaf in the case of a more restricted type of moment function: 

THEOREM 2. For the type of function considered 


; 1 —1) —} 
lim Yaad. 


Theorems 1 and 2 are connected by the fact that each gives an ex- 
pression § for the transfinite diameter of the set of singularities of the 
moment function in terms of the coefficients of (1). The fundamental 


quantities Q,(z) and A, there occurring are invariant under the sub- 
stitutions z’=z‘*+c, where a is real and ¢ is, in general, complex. 
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* M. Fekete, Uber die Verteilung der Wurzeln bei gewissen algebraischen Gleich- 
ungen mit ganzzahlingen Koeffizienten, Mathematische Zeitschrift, vol. 17 (1923), 
pp. 234-236. 

t See J. Shohat, Théorie Générale - - - , p. 57 for an associated theorem. 

t G. Pélya, Uber gewisse notwendige Determinantenkriterien fiir die Fortsetzbarkett 
einer Potenzreihe, Mathematische Annalen, vol. 99 (1928), pp. 697-700. 

§ See M. Fekete, loc. cit. 


